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Abstract 

This article contains general formulas for Tutte and Jones polynomials for fam- 
ilies of knots and links given in Conway notation and "portraits of families" - 
plots of zeroes of their corresponding Jones polynomials. 

1. Introduction 

Knots and links (or shortly KLs) will be given in Conway notation [Con, Ro, 
Cau, JaSa]. 

Definition 1. For a link or knot L given in an unreduced* Conway notation C(L) 
denote by S a set of numbers in the Conway symbol excluding numbers denoting 
basic polyhedron and zeros (determining the position of tangles in the vertices of 
polyhedron) and let S — {a%, 02, . . . , cik} be a non-empty subset of S. Family Fg(L) 
of knots or links derived from L consists of all knots or links L 1 whose Conway 
symbol is obtained by substituting all a, 7^ ±1, by sgn(ai)\cii + k ai , \ai + k ai \ > 1, 
k a% S Z. [JaSa]. 

An infinite subset of a family is called subfamily. If all k ai are even integers, 
the number of components is preserved within the corresponding subfamilies, i.e., 
adding full-twists preserves the number of components inside the subfamilies. 



*The Conway notation is called unreduced if in symbols of polyhedral links elementary tangles 1 
in single vertices are not omitted. 
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Definition 2. A link given by Conway symbol containing only tangles ±1 and ±2 
is called a source link. 

A graph is denned as a pair (V, E), where V is the vertex set and E C V x V the 
edge set We consider only undirected graphs, meaning (x, y) is the same as (y,x). 
A loop is an edge {x, x) between the same vertex, and a bridge is an edge whose 
removal disconnects two or more vertices (i.e. there is no longer a path between 
them) [ThoPe]. 

Two operations are essential to understanding the Tutte polynomial definition. 
These are: edge deletion denoted by G — e, and edge contraction G/e. The latter 
involves first deleting e, and then merging its endpoints as follows: 



Definition 3. The Tutte polynomial of a graph G(V, E) is a two-variable polyno- 
mial defined as follows: 



The definition of a Tutte polynomial outlines a simple recursive procedure for 
computing it, but the order in which rules are applied is not fixed. 

According to Thistlcthwaitc's Theorem, Jones polynomial of an alternating link, 
up to a factor, can be obtained from Tutte polynomial by replacements: x — > 
—x and y — > — — [Thi, Kau, Bo, ChaShro]. Moreover, from general formulas for 
Tutte polynomials with negative values of parameters we obtain Tutte polynomials 
expressed as Laurent polynomials. By the same replacements we obtain, up to a 
factor, Jones polynomials of non-alternating links. 

A cut-vertex (or articulation vertex) of a connected graph is a vertex whose 
removal disconnects the graph [Char] . In general, a cut- vertex is a vertex of a graph 
whose removal increases the number of components [Har]. A block is a maximal 
biconnected subgraph of a given graph. 

One-point union or block sum of two (disjoint) graphs G\ and G2, neither of 
which is a vertex graph, and which we shall denote as G\ * Gi is of particular 
interest. This one-point union is such that the intersection of G\ and G2 can only 
consist of a vertex [KuMu]. 

Decomposition of a graph G into a finite number of blocks Gi,...,G„, denoted 




G 



Gle 




and e is a bridge (2) 
and e is a loop (3) 
and e is neither a loop or a bridge (4) 



(1) 



by 



G = G\ * G2 
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is called the block sum of Gi,...,G„. The following formula holds for the Tutte 
polynomial of the block sum: 

T(Gi * G 2 * . . . G„) = T(Gi)T(G 2 ) . . • T(G„). 

A dual graph G of a given planar graph G is a graph which has a vertex for each 
plane region of G, and an edge for each edge in G joining two neighboring regions, 
for a certain embedding of G. The Tutte polynomial of G can be obtained from 
T(G) by replacements x — > y, y — > x, i.e. T(G)(x,y) — T(G)(y,x). 

There is a nice bijective correspondence between KLs and graphs: to obtain a 
graph from a projection of KL, first color every other region of the KL diagram 
black or white, so that the infinite outermost region is black. In the checker-board 
coloring (or Tait coloring) of the plane obtained, put a vertex at the center of each 
white region. Two vertices of a graph are connected by an edge if there was a 
crossing between corresponding regions in a KL diagram. In addition, to each edge 
of a graph we can assign the sign of its corresponding vertex of the KL diagram. 
Family of graphs corresponding to a family of link diagrams L will be denoted by 
(>(!■)■ 

Tutte polynomials were known for the following special families of graphs cor- 
responding to the knots and links: circuit graphs C p which correspond to the link 
family p, graphs corresponding to the link family p2, wheel graphs Wh(n + 1) cor- 
responding to the family of antiprismatic basic polyhedra (2n)* (6*, 8*, 10*, . . .), 
so-called "hammock" graphs corresponding to the pretzel links 2, 2,..., 2 where 
tangle 2 occurs n times (n > 3), and graphs corresponding to the links of the form 
(2n)* : 20 : 20... : 2 0, where tangle 2 occurs n times (6*2 : 2 : 2 0, 8*2 : 
2 0:20:20, . . .) [ChaShro]. Recursive formulas for the computation of Tutte poly- 
nomials corresponding to the link families 313, 31213, 3121213, 312121213, 
2 1 2, 2 1 2 1 2, 2 1 2 1 2 1 2, 2 1 2 1 2 1 2 1 2, and the family of polyhedral links 
.2 : 2, 9*2 : 2, ... are derived by F. Emmert-Streib [Emm]. Moreover, general for- 
mulas for the Jones polynomial are known for some other particular classes of knots 
and links, e.g., torus knots, or repeating chain knot with 3n crossings, proposed 
by L. Kauffman, given by Conway symbols of the form 3, 2 1 1, 2; (3, 2) 1, 2 1 1, 2; 
((3,2)1,2)1,211,2; (((3,2)1,2)1,2)1,211,2; ((((3,2)1,2)1,2)1,2)1,211,2; ... 
[WuWa]. Zeros of the Jones polynomial are analyzed by X-S. Lin [Li], S. Chang 
and R. Shrock [ChaShro], F. Wu and J. Wang [WuWa], and X. Jin and F. Zhang 
[JiZha]. Experimental observations of many authors who have studied the distri- 
bution of roots of Jones polynomials for various families of knots and links arc 
explained by A. Champanarekar and I. Kofman [ChaKo]. 

2. Tutte polynomials of KL families 
2.1. Family p 

The first family we consider is the family p (p > 1), which consists of the knots 
and links li, 2^, 3i, 4f, 5i, ... [ChaShro]. Graphs corresponding to links of this 
family are cycles of length p, which we can denote by G(p). By deleting one edge 
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G(p) gives the chain of edges of the length p — 1 with the Tutte polynomial x p ^ 1 , 
and by contraction it gives G(p — 1). Hence, T(G(p)) — T(G(p — 1)) = x p ~ 1 , and 
T(G(1)) = y, so the general formula for the Tutte polynomial of the graph G{p) is 

T(G(p)) = ^zl + t/-i. 
x — 1 

2.2. Family p q 




Figure 2: Graph G(pq). 

The link family p q gives the family of graphs, illustrated in Fig. 2, satisfying 
the relations 

T(G( P q)) - T(G((p - 1) <?)) = x p_1 T(G(g)), 

where G(g) is the dual of the graph G(q). Since the Tutte polynomial of the graph 
G(0 q) is T(G(0 (?)) = y 9 , the general formula for the Tutte polynomial of the graphs 
G(pq) is 

T{G{pq)) = { f~]\^ q ~^ +x*> + y«-l. 

2.3. Family p 1 q 

The family of graphs (Fig. 3) corresponds to the link family p 1 q. Since 

T(G( P 1 q)) - T(G(p 1 (q - 1))) = x^Gip + 1), 
the general formula for the Tutte polynomial of the graphs G(p 1 q) is 



T{G(plq)) 



Figure 3: Graph G(plq). 
x(x p - l){x q - 1) {x p + x q +xy - x - y - l)y 



{x-l) 2 
2.4. Family pgr 



Figure 4: Graph G(pqr). 

The family of graphs (Fig. 4) corresponds to the family of rational links p qr 
and their Tutte polynomials satisfy the following relations 

T(G(pqr)) - T(G((p - l)qr)) = x p ^ 1 T(G(r q)). 
The general formula for the Tutte polynomial of the graphs G(pqr) is 

(x + y)(xP - l){x r - 1) yi(x r+1 + %P - x - 1) 



T(G(pqr)) 



(x-l) 2 {x-l) 
( X P-l)(x r -l){yi-y 2 ) 



{x-my-1) 



(x r - y)y«. 



2.5. Family p 1 1 q 

The graph of the link family p 1 1 q, illustrated in Fig. 5, resolves into the graph 
G(p (q+1)) and the block sum of the graphs G(p+1) and G(q). The general formula 
for the Tutte polynomial of the graphs G(p llq) is 
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Figure 5: Graph G(p 1 1 q). 



T(G(p llq)) = T(G(p (q + 1)) + ( XP+1 1 + y - 1)(^— I +x-l). 

x — 1 y — 1 



2.6. Family p,q,r 




Figure 6: Graph G(p, q, r). 

The graph family from Fig. 6 corresponds to the family of pretzel links p,q,r, 
whose Tutte polynomials satisfy the relations 

T(G(p, q, r)) - T(G(p - 1, q, r)) = x^^^ + r) 
The general formula for the Tutte polynomial of the graphs G(p, q, r) is' 



T(G(p,q,r)) 



t p+q+r + + x q+l + x r+l^ y - 1) - ( X P + X q + X T )y 

(x - l) 2 

(acy - a; - y){xy -x-y-1) 



(x-1) 2 

2.7. Antiprismatic basic polyhedra (2n)* 

Hn this paper we derived the general formula for Tutte polynomial of pretzel links with five 
parameters, which can be easily generalized to general formulas for pretzel links with an arbitrary 
number of parameters, by using the relation T(G(pi, . . . ,p n )) = x n _~[ ^(^(Pl)i • • ■ > G(Pn— l)) + 
T(G(pi))...T(G( PB _i))(p>3). 



Figure 7: Wheel graph Wh(n + 1). 



Basic polyhedron 6* is the first member of the class of antiprismatic basic poly- 

hedra (2n)* (n > 3): 6*, 8*, 10*, The corresponding graphs are wheel graphs 

(Fig. 7) denoted by Wh(n + 1). Their Tutte polynomials are given by the general 
formula [ChaShro]: 

T(G((2n)*) = T(Wh{n + 1)) = [i[(l + x + y) + [(1 + x + yf - 4xy]V 2 ]] n + 

[-[(1 + x + y) - [(1 + x + y) 2 - Axy] 1/2 ]] n +xy-x-y-l. 
2.8. Family .p 




Figure 8: Graphs G(.p). 

The graphs from Fig. 8. correspond to the link family .p. The Tutte polynomials 
of this graph family satisfy the relations 

T(G(.p)) T(G(.(p - 1))) = .x^ 1 T(G(.0)), 

T(G(.0)) = x + 2x 2 + x 3 + y + 2xy + y 2 and T(G(.l)) = 2x + 3x 2 +x 3 + 2y + Axy + 
3y 2 + y 3 - The general formula for the Tutte polynomial of the graphs G(.p) is 

= X p{2x 3 + 2.t 2 + y 2 + 2a;;/ + g) - 2x 2 - 2a; - y 2 ~ y - 2xy 

x — 1 

-x p+1 (a; + 1) + y + 2xy + 2y 2 + y 3 . 
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Figure 9: Graphs G(pql r) and G(q 1 r). 

The graphs illustrated in Fig. 9 correspond to the link family p q 1 r. In order 
to obtain formula for the Tutte polynomial we use the relations 

T(G(pq 1 r)) - T(G((p -l)qlr)) = x p - l T{G{q 1 r)), 
where G(q 1 r) denotes the graph from Fig. 9. Since its Tutte polynomial is 

— v r+1 - 1 v q - 1 v r - 1 

T(G(q 1 r = » — + x - I)- + a; L ± + x - 1), 

y- 1 y-1 y- 1 

for the Tutte polynomial of the graphs G{p qlr) we obtain the general formula 



v r+l _ -I ?; g _ 1 ? ,r _ i p _ i r+1 _ -i 

T(G(p« lr)) = [ V - -t+x-l)*-— +x(^— +x-l) Uy«{» — +x-l) 

y-1 y-1 y-1 x-1 y-1 



2.10. Family pi, q,r 



Figure 10: Graph G(pl 7 q,r). 



The graphs illustrated in Fig. 10 correspond to the link family p l,q,r. In order 
to obtain general formula for the Tutte polynomial we use the relations 
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T(G( P 1, q, r)) - T(G(( P - 1) 1, q, r)) - x p ~ 1 T(G(q 1 r)), 

where G(g 1 r) denotes the graph from Fig. 9, which now occupies a different 
position with regards to the chain of edges p. The general formula for the Tutte 
polynomial of the graphs G{p 1, q, r) is 



T(G(pl,qr)) = (- 



,r+l 



-+x-l) y 



q -i ,v 

+x( 



y-i 



y-i 



1 xP-l ,y q+r -l 

x-l) -+y(- — +ic-l) 



x - 1 



y-i 



2.11. Family p,q,r+ 




Figure 11: Graphs G(p,q,r+) and G'(p,q,r). 

The Tutte polynomial of the graphs corresponding to the link family p,q,r+ 
(Fig. 11) we obtain from the Tutte polynomial of the graphs G(p,q,r), where 
the additional term is the Tutte polynomial of the graphs G'(p 7 q,r). The general 
formula for the Tutte polynomial of the graphs G(p, q, r+) is 



T(G(p,q,r+)) = T(G(p,q,r)) + ( 



x-l 



+ »-!)(■ 



x- 1 



I . ,x 

+ y-i)( 



x- 1 




Figure 12: Resolving the graph G (p 1 1 1 q) into graphs G (p 2 q) and G' (p + 1 , q + 1 ) . 
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By resolving the graph G(p 1 1 1 q) into the graphs G(p 2 q) and G'(p + 1, q + 1) 
(Fig. 12) we obtain the general formula for the Tutte polynomial of the graphs 
G(plllq) 

T(G(p 1 1 1 q)) = T(G(p2q)) + ~ 1 + y - l) ^ ~ 1 + y - 1). 



2.13. Family .pi 




Figure 13: Resolving the graph G(.pl) into the graph G(.p) and the block sum of 
graphs G(212) and G(p). 

The graph of the link family .p i (Fig. 13) resolves into the graph G{.p) and 
the block sum of graphs G(2 1 2) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.p 1) is 

T(G(.p 1)) - T(G(.p)) + (x + x 2 +y + 2xy + 2y 2 + y 3 )(?—± +y- 1). 



2.14. Family .p:q 




Figure 14: Graphs G(.p : q) and G(.p : 0) = G{2,p, 2). 

The graph family illustrated in Fig. 14 corresponds to the link family .p:q. In 
order to obtain general formula for the Tutte polynomial we can use the relations 

T(G(.p : g)) - T(G(.p : (g - 1))) = x"- 1 T(G(2 7 p, 2)). 
where G(.p : 0) is the graph G(2,p, 2) with the Tutte polynomial 
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T(G(.p:0))=r(G(2,p,2)) = 



'(a; 3 + x 2 + x + y) + (2x + y + l)(xy — x — y) 
x - 1 ' 



The general formula for the Tutte polynomial of the graph G(.p : q) is 



x q — 1 

T(G(.p : q)) = (x p (x 3 + x 2 + x + y) + (2x + y + \){xy -x- y))- 

(x - l) 2 

x p - 1 



(x + yf + x + y + y 2 + y 3 



x-1 



2.15. Family .p.q 




Figure 15: Graph G(.p.q) and resolving of the graph G"(q). 

The graph family illustrated in Fig. 15 corresponds to the link family .p.q. In 
order to obtain formula for the Tutte polynomial we can use the relations 

T(G(.p.q)) - T(G(.(p - l).q)) = x p ~ 1 T(G" (q)). 

where G"{q) is the graph which resolves into the graph G(3g) and the block sum 
of graphs G{q + 1) and G(2). The general formula for the Tutte polynomial of the 
graph G"{q) is 



T(G"(q)) 



(1 + 2x + x 2 + y)(xy — x — y) + y q (x + x 2 + y + xy + y 2 ) 



and the Tutte polynomial of the graph G(.p.q) is 

r p _ 1 ,,9+2 _ 1 

T(G(.p.q)) = -T{G"{q)) + 2y V - — 

x — 1 y — 1 

y q - 1 2 

xy — h xy + x + x . 

y- 1 



- y - y q+2 + 



2.16. Family .p:qO 
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Figure 16: Graphs G(.p : qO) and G'"(q). 

The graph family G(.p : qO) illustrated in Fig. 16 corresponds to the link family 
■p:q 0. In order to obtain general formula for the Tutte polynomial we can use the 
relations 

T(G(.p.q)) - T(G(.(p ~ l).q)) = X p ~ 1 T(G"'(q)). 
The Tutte polynomial of the graph G"'{q) is 

T(G"'(q)) = ^-(x + y) 2 +x + x 2 +x 3 +y, 

y- 1 

and the general formula for the Tutte polynomial of the graph G(.p : qO) is 

T(G(.p :q0)) = —T(G"'(q)) + 2y^ — - 2y - y^ - xy"+ 

x — 1 y — 1 

y q - i i n , M 2 , v q+1 - 1 ! 

xy h Zxy + x + x H 1. 

y- i ' y- i 

2.17. Family .p.qO 



Figure 17: Resolving the graph G(.p.qO) into the graphs G((p + q) 1 2) and 
G(plllg). 

The graph family G(.p.qO) illustrated in Fig. 16 corresponds to the link family 
.p.qO. The graph G(.p.q 0) resolves into the graphs G((p + q) 1 2) and G(p 1 1 1 q). 
The general formula for the Tutte polynomial of the graphs G(.p.qO) is 
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T(G(.p.qO)) = T(G((p + g) 1 2)) + T(G(p 1 1 1 <?)). 



2.18. Family p l,ql,r 





Figure 18: Resolving the graph G(p 1, g 1, r). 

The graph family G(pl,ql,r) illustrated in Fig. 18 corresponds to the link 
family pl,ql,r. In order to obtain general formula for the Tutte polynomial we 
can use the relations 

T{G(p 1, q 1, r)) - T(G(p 1, q 1, (r - 1))) = y r ~ l T(G(p 2 g)). 
The general formula for the Tutte polynomial of the graphs G(p 1, g 1, r) is 

T(G(pl,gl,r))=T(G(p2g))^-^+ 



( ;- + y-l)( ^+y-l). 



.t - 1 



x- 1 



2.19. Family p l,q,r+ 





+ 




Figure 19: Resolving the graph G(pl,q,r+). 
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The graph family G(p 1, q, r+) illustrated in Fig. 19 corresponds to the link 
family pl,q,r+. The graph G(pl,q, r+) resolves into the graph G(pl, g, r) and 
the block sum of the graphs G(p +1), G(q), and G(r). The general formula for the 
Tutte polynomial of the graphs G(p 1, g, r+) is 

T(G(p 1, g, r+)) = T(G(p 1, g, r)) + ( g ' H " 1 ~ 1 



2.20. Family p 1 l,q,r 




Figure 20: Resolving the graph G(p 1 1, q, r). 

The graph family G(pll,g,r) illustrated in Fig. 20 corresponds to the link 
family p 1 l,q,r. The graph G(pl l,q, r) resolves into the graphs G((p + l),q,r) 
and the block sum of the graphs G(l,q,r) and G(p). The general formula for the 
Tutte polynomial of the graphs G{p 1 1, q, r) is 

T(G( P 1 1, q, r)) = T(G((p + 1), q, r)) + T(G(1, g, r))T(G(p)). 
2.21. Family plqlr 




Figure 21: Resolving the graph G(p 1 q 1 r). 

The graph family G(p 1 g 1 r) illustrated in Fig. 21 corresponds to the link family 
plqlr. The graph G{p 1 q 1 r) resolves into the graph G((p + q) 1 r) and the block 
sum of the graphs G(g 1 r) and G(p). The general formula for the Tutte polynomial 
of the graph G(p 1 q 1 r) is 
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T(G( P 1 q 1 r)) = T(G((p + q) 1 r)) + T(G(q 1 r))T(G(p)). 
2.22. Family p,q,r,s 




Figure 22: Graphs G(p, g, r, s) and G(p, q, r, 0). 

The graph family G(p, q, r, s) illustrated in Fig. 22 corresponds to the link family 
p,q,r,s. In order to obtain general formula for the Tutte polynomial we can use 
the relations 

T(G(p, q, r, s)) - T{G(p, q, r, (s - 1))) = x-^Gfa q, r)). 
Since the Tutte polynomial of the graph G(p, q, r, 0) is 

T(G( P , q, r, 0)) = {— - + y 1)(^— - + y 1)(^— - + y 1), 
x — 1 x — 1 x — 1 

the general formula for the Tutte polynomial of the graphs G{p, q, r, s) is 

T(G( P , q, r, a)) - ^— -T(G(p, q, r))+ 
a; — 1 

,Z P -1 x.^-l x.^-l 



2.23. Family ptlllq 

The graph family G(p 1 1 1 1 q) illustrated in Fig. 23 corresponds to the link 
family p 1 1 1 1 q. The graph G(p 1 1 1 1 q) resolves into the graph G((p + 1) 1 1 q) 
and the block sum of the graphs G(ql2) and G(p). The general formula for the 
Tutte polynomial of the graphs G(p 1 1 1 1 q) is 

T(G(p 1 1 1 1 q)) = T(G((p + 1) 1 1 q)) + T(G(q 1 2))T(G(p)). 



2.24. Family p q 1 1 r 
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Figure 23: Resolving the graph G(p 1111 g). 




Figure 24: Resolving the graph G(pq 1 1 r). 

The graph family G(p q 1 1 r) illustrated in Fig. 24 corresponds to the link family 
p q 1 1 r. The graph G{p q 1 1 r) resolves into the graph G(p (q + 1) r) and the block 
sum of the graphs G(p q) and G(r+1). The general formula for the Tutte polynomial 
of the graphs G(p q 1 1 r) is 

T(G( P ql 1 r)) = T(G(p (q + 1) r)) + T(G(pq))T(G(r + 1)). 
2.25. Family p qr s 




Figure 25: The relations for the graph G(pqr s). 

The graph family G(jaqr s) illustrated in Fig. 25 corresponds to the link family 
p qr s. In order to obtain general formula for the Tutte polynomial we can use the 
relations 



IV 



T(G(pqrs)) ~ T(G(pqr(s - 1))) = y-^Gfrgr)). 
The general formula for the Tutte polynomial of the graphs G(pqr s) is 

T(G(pqrs)) = y—± T (G(pqr)) + x r ( — - 1 + y - 1)+ 
y — 1 sc — 1 

_ y^-l.^-l 

x r y- — — ( — - + v - 1 ■ 

y — 1 ar — 1 

2.26. Family p q,r,s 




Figure 26: Graphs G(pq,r,s) and G{prs). 

The graph family G(pq, r, s) illustrated in Fig. 26 corresponds to the link family 
p q,r,s. In order to obtain general formula for the Tutte polynomial we can use the 
relations 

T(G(pq, r, a)) - T(G(p (q - 1), r, a)) = 2 / 9 - 1 T(G(p))T(G(r + a)). 
After computing the Tutte polynomial of the graphs G(prs) 



T(G(prs)) = ^— - + z - 1)(L - + x - 1) + + x - 1), 

a; — 1 y — 1 j/ — 1 y — 1 

we conclude that the general formula for the Tutte polynomial of the graphs G(p q, r, s) 
is 



T(G( P q, r, a)) = T(G(prs)) + + y _ i)( ^ 1 +x -l). 

y — 1 x — 1 y — 1 



2.27. Family p,q,r+a 
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The graph family G(p, q,r + s) illustrated in Fig. 27 corresponds to the link 
family p,q,r+s. In order to obtain general formula for the Tutte polynomial we 
can use the relations 

T(G(p, q, r + s))~ T(G(p, q, r + (s - 1))) = y s - 1 T(Gb))T(G(g))T(G(r)) 

and T(G(p, q, r + 0)) = T(G(p, q, r)). The general formula for the Tutte polynomial 
of the graphs G{p, q,r + s) is 

T(p,q,r+s) = ^—^(^—^+y-l)(^^- + y-l)(^—^- + y-l)+T(G(p,q,r)). 



2.28. Family (p,q) (r,s) 



i 



Figure 28: Graph G(p, q) (r, s). 

The graph family G(p, q) (r, s) illustrated in Fig. 28 corresponds to the link 
family (p,q) (r,s). In order to obtain general formula for the Tutte polynomial we 
can use the relations 



T{G((p, q) (r, a))) - T(G((p, (q - 1)) (r, «))) = x^TiOprs)). 
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The general formula for the Tutte polynomial of the graphs G(p, q) (r, s) is 



T(G((p, q) (r, a))) = ^-T(G(prs)) + + y 1)(^-^ + x - 1) 

x — l x — l y — i 



2.29. Family p q 1 r s 




Figure 29: Graphs (a) G(pqlrs); (b) G(pqrls); (c) G(plqllr). 

Graph G(p q 1 r s) (Fig. 29a) resolves into the graph G(p (q + r) s) and the block 
sum of graphs G(pq) and G(rs). The general formula for the Tutte polynomial of 
the graphs G(p q 1 r s) is 

T(G(pg 1 r s)) - T(G(p (q + r) s)) + T(G(pq))T(G(s r)). 



2.30. Family pqr Is 

Graph G(pqr 1 s) (Fig. 29b) resolves into the graph G(pq (r + s)) and the block 
sum of graphs G(pqr) and G(s). The general formula for the Tutte polynomial of 
the graphs G(p qr 1 s) is 

T(G( P qr 1 s)) - T(G(pg (r + a))) + T(G(p?r))r(G(s)). 



2.31. Family p 1 q 1 1 r 

Graph G(p 1 q 1 1 r) (Fig. 29c) resolves into the graph G((p + q) 1 1 r) and the 
block sum of graphs G(q 1 lr) and G(p). The general formula for the Tutte poly- 
nomial of the graphs G(p 1 q 1 1 r) is 

T(G( P 1 9 1 1 r)) = T(G((p + q )Ur)) + T(G(q 1 1 r))T(G(p)). 



2.32. Family pqlllr 
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(a) <b) (c) 



Figure 30: Graphs (a) G(pqlllr); (b) G(plllllg); (c) G(pl,ql,rl). 

Graph G(pql 1 1 r) (Fig. 30a) resolves into the graph G(p (q + 1) 1 r) and the 
block sum of graphs G(pq) and G(2r). The general formula for the Tutte polyno- 
mial of the graphs G(pq 1 1 1 r) is 

T(G( P ql 1 1 r)) = T(G(p (g + l)l r)) + T(G(pg))T(G(2 r)). 

2.33. Family pi 1 1 1 lq 

Graph G(p 1 1 1 1 1 q) (Fig. 30b) resolves into the graph G(p 1 1 1 (q + 1)) and 
the block sum of graphs G{pl 1 2) and G(q). The general formula for the Tutte 
polynomial of the graphs G(p 1 1 1 1 1 q) is 

T(G(p 1 1 1 1 1 q)) = T(G(p 1 1 1 (q + 1))) + T(G(p 1 1 2))T(G(g)). 

2.34. Family p l,q l,r 1 

Graph G(p 1, q 1, r 1) (Fig. 30c) resolves into the graph G(p 1 q 1 r) and the block 
sum of graphs G(p2r) and G(q). The general formula for the Tutte polynomial of 
the graphs G(p 1, g 1, r 1) is 

T(G(p 1, g 1, r 1)) = T(G(p 1 q 1 r)) + T(G(p 2 r))T(G(g)). 

2.35. Family p 1 q,r,s 

Graph G(plq, r, s) (Fig. 31a) resolves into the graph G((p + q),r,s) and the 
block sum of graphs G{q 1 r, s) and G(p). The general formula for the Tutte polyno- 
mial of the graphs G(p 1 q, r, s) is 

T(G(p 1 q, r, s)) - T(G((p + q), r, s)) + T(G(q, r, s))T{G{p)). 

2.36. Family p q l,r,s 
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Figure 31: Graphs (a) G(pl q,r, s); (b) G(pql,r, s); (c) G(p 1 1 1, q, r). 



Graph G(pql, r, s) (Fig. 31b) resolves into the graph G(p, r,s + q) and the block 
sum of graphs G(pq) and G(r + s). The general formula for the Tutte polynomial 
of the graphs G(pq 1, r, s) is 



T(G(pq 1, r, s)) = T(G(p, r, s + q)) + T(G(pq))T(G(r + «)). 



2.37. Family p 1 1 l,q,r 

Graph G(p 1 1 1, g, r) (Fig. 31c) resolves into the graph G(p2 7 q, r) and the block 
sum of graphs G(q 1 r) and G(p+ 1). The general formula for the Tutte polynomial 
of the graphs G(p 1 1 1, q, r) is 

T(G( P 1 1 1, q, r)) = T(G(p2, q, r)) + T(G(q 1 r))T(G(p + 1)). 

2.38. Family p l,q,r,s 




r r 



(a) (b) (c) 

Figure 32: Graphs (a) G(qrs); (b) G(pqrs); (c) G(p 1, q, r, s). 
The Tutte polynomial of the graph G(q r s) (Fig. 32a) is 
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T(G(qrs)) = G(r)G(s) + {y y - — + l)G(r + a), 

y - 1 

and the Tutte polynomial of the graph G(pqrs) (Fig. 32b) is 

T P _ 1 7/9-1 if — 1 ,/S _ 1 _ 

T(G(pgrs)) = (^^ +x -l)(^^ +x -l)(^^ +x -l) + T{G{qr S )). 

x — 1 y — 1 y — 1 y — 1 

Since graph G(p 1, g, r, s) (Fig. 32c) resolves into the graph G(pqrs) and the block 
sum of graphs G(qrs) and G(p), the general formula for the Tutte polynomial of 
the graphs G{p l,q,r, s) is 

T(G( P 1, g, r, «)) = T(G(pq r s)) + T(G(<z r s))T(G(p)). 
2.39. Family p q,r l,s 




(a) (b) (c) 



Figure 33: Graphs (a) G(pq,rl,s); (b) G(pll,gl,r); (c) G(pl,g,r + s). 

Graph G(pq,r 1, s) (Fig. 33a) resolves into the graph G(pqrs) and the block 
sum of graphs G(p (q + s)) and G(r). The general formula for the Tutte polynomial 
of the graphs G(p q,rl,s) is 

T(G(pq, v 1, «)) = T(G(pgr a )) + T(G(p («/ + a)))T(G(r)). 

2.40. Family p 1 l,q l,r 

Graph G(p 1 1, q 1, r) (Fig. 33b) resolves into the graph G(r g 1 1 p) and the block 
sum of graphs G(p 1 (r+1)) and G(q). The general formula for the Tutte polynomial 
of the graphs G(p 1 1, q 1, r) is 

T(G(p ll.ql, r)) = T(G(r g 1 lp)) + T(G(p 1 (r + l)))T(G(g)). 



2.41. Family p l,q,r+s 
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Graph G(pl,q,r + s) (Fig. 33c) resolves into the graph G((p + s)qr) and 
the block sum of graphs G(sqr) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1, q, r + s) is 

T(G(p l,q,r+ s)) = T(G((p + s) qf)) + T(G(sqr))T(G(p)). 
2.42. Family p,q,r,s+ 



Figure 34: Graphs (a) G(p,q,r,s+); (b) G(pq,r,s+); (c) G(pll,q,r+). 

Graph G(p, q, r, s+) (Fig. 34a) resolves into the graph G(p, q, r, s) and the block 
sum of graphs G(p), G(q), G(r) and G(s). The general formula for the Tutte 
polynomial of the graphs G(p, q, r, s+) is 

T(G(p, q, r, s+)) = T(G(p, q, r, s)) + T(G(p))T(G(q))T(G(r))T(G(s)). 

2.43. Family p q,r,s+ 

Graph G(pq, r, s+) (Fig. 34b) resolves into the graph G(pq, r, s) and the block 
sum of graphs G(pq), G(r), and G(s). The general formula for the Tutte polynomial 
of the graphs G(p q, r, s+) is 

T(G(pq, r, s+)) = T(G(pq, r, s)) + T(G(pq))T(G(r))T(G(s)). 

2.44. Family p 1 l,q,r+ 

Graph G(p 1 1, q, r+) (Fig. 34c) resolves into the graph G(p, q, r++) = G(p, q, r+ 
2) and the block sum of graphs G(q 1 r) and G((p + 1)). The general formula for 
the Tutte polynomial of the graphs G(p 11, q, r+) is 

T(G( P 1 1, q, r+)) = T{G{p, q, r + 2)) + T(G(q 1 r))T(G((p + 1))). 

2.45. Family (p,q+) (r,s) 
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W (b) (e) 



Figure 35: Graphs (a) G((p, q+) (r, «)); (b) G((p, g) 1 (r, «)); (c) G(pl,gl,r+). 

Graph G((p, g+) (r, s)) (Fig. 35a) resolves into the graph G((p, g) (r, s)) and the 
block sum of graphs G(p), G(g) and G((r + s)). The general formula for the Tutte 
polynomial of the graphs G((p, q+) (r, s)) is 

T(G((p, g+) (r, s))) = T(G((p, q) (r, s))) + T(G(p))T(G(q))T(G((—))). 

2.46. Family (p,q) 1 (r,s) 

Graph G((p, q) 1 (r, s)) (Fig. 35b) resolves into the graph G(p, q,r, s) and the 
block sum of graphs G((p + g)) and G((r + s)). The general formula for the Tutte 
polynomial of the graphs G((p, q) 1 (r, s)) is 

T(G(( P: q) 1 (r, «))) = T(G(p, q, r, s)) + T(G((p + q)))T(G((r + s))). 

2.47. Family p l,ql,r+ 

Graph G(pl,ql,r+) (Fig. 35c) resolves into the graph G(pl, ql,r) and the 
block sum of graphs G((p + 1)), G((q + 1)), and G(r). The general formula for the 
Tutte polynomial of the graphs G(p l,ql, r+) is 

T(G(p 1, q 1, r+)) = r(G(p 1, q 1, r)) + T(G((p + l)))T(G((g + l))T(G(r)). 

2.48. Family (p l,q) (r,s) 

Graph G((pl,q) (r, s)) (Fig. 36a) resolves into the graph G'{pqrs) (Fig. 36b) 
and the block sum of graphs G(s g r), and G(p). The Tutte polynomial of the graphs 
G'(pqr s) is 

T(G'( P qr s)) - ^-T(G(p, r, s) + tf f*' ~ 1 + y - 1), 
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(a) (b) (c) 



Figure 36: Graphs (a) G((p 1, q) (r, s)); (b) G'{pqrs); (c) G(.pg). 

and the general formula for the Tutte polynomial of the graphs G((p 1, g) (r, s)) is 
T(G((p 1, q) (r, s))) = T{G'(pqrs)) + T(G(s qr))T(G(p)). 

2.49. Family .p q 

Graph G(.pq) (Fig. 36c) resolves into the graphs G(pq, 2, 2) and G(p, 2, 2 + q). 
The general formula for the Tutte polynomial of the graphs G(.pq) is 

T{G{.pq)) = T(G(pq, 2, 2)) + T{G{ Pl 2, 2 + «,)). 

2.50. Family .p 1 1 




(a) (b) (c) 



Figure 37: Graphs (a) G(.pll); (b) G(.pl : q); (c) G(.pl.q). 

Graph G(.pll) (Fig. 37a) resolves into the graph G(.pl) and the block sum 
of the graph G{{p + 1)) and the graph which consists from two triangles with the 
common edge. The general formula for the Tutte polynomial of the graphs G(.p 1 1) 
is 
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T(G{. P 1 1)) = T(G(.p 1)) + T{G(( P + l)))(.x + 2.x 2 + x 3 + y + 2xy + y 2 ). 

2.51. Family .p l:q 

Graph G(.pl : q) (Fig. 37b) resolves into the graph G(.p : qO) and the block 
sum of the graphs G(p) and G(q 2 2). The general formula for the Tutte polynomial 
of the graphs G(.pl : q) is 

T(G(.pl : q)) = T(G(.p : gO)) + T(G(p))T(G(q 2 2)). 

2.52. Family .pl.q 

Graph G(.pl.q) (Fig. 37c) resolves into the graphs G(pl,ql,2) and G(p 7 (q + 
1), 2, 1). The general formula for the Tutte polynomial of the graphs G(.p l.q) is 

T(G(.p l.q)) = T(G(p 1, q 1, 2)) + T(G(p, (q + 1), 2, 1)). 

2.53. Family .p l:qO 




(a) (b) (c) 



Figure 38: Graphs (a) G(.pl : gO); (b) G(.pl.gO); (c) G(.p.qO.r). 

Graph G(.pl : qO) (Fig. 38a) resolves into the graph G(.p : q) and the block 
sum of graphs G(q, 2, 2) and G(p). The Tutte polynomial of the graph G(q, 2, 2) is 

T(G(q, 2,2")) = ^1 (x + y) 2 + V —± + x - 1. 
x — 1 y — 1 

The general formula for the Tutte polynomial of the graphs G(.pl : qO) is 
T(G(.pl :qQ)) = T(G(.p : q)) + T(G(q,2, 2))T(G(p)). 



2.54. Family. pi. qO 
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Graph G(.p l.q 0) (Fig. 38b) resolves into the graph G(.p.q) and the block sum of 
the graphs G(l(q + 1)2) and G{p). The Tutte polynomial of the graph G(l {q + 1)2) 
is 

T(G + 1)2)) = — +1-1 x + y +" —+x-l. 

y- i y - i 

The general formula for the Tutte polynomial of the graphs G(.p l.gO) is 



T(G(. P l.qO)) = T(G(.p.q)) + T(G(1 (q + 1) 2))T(G(p)). 

2.55. Family .p.qO.r 

Graph G(.p.qO.r) (Fig. 38c) resolves into the graph G((p + l),q, (r + 1)) and 
the other graph which resolves into the graph G((p + q),r, 1) and the block sum 
of graphs G(q, r, 1) and G(p). The general formula for the Tutte polynomial of the 
graphs G(.p.qO.r) is 

T(G(.p.q0.r))=T(G((p+l),q 7 (r + l))) + T(G((p + q),r,l))+T(G(q,r,l))T(G(p)). 

2.56. Family p:q 0:r 




oo o>) (c> 



Figure 39: Graphs (a) G{p : qO : rO); (b) G{p0 : qO : rO); (c) G(.p.q.r). 



Graph G(p : qO : rO) (Fig. 39a) resolves into the graphs G(p, q + 1, r + 1) 
and G((p, 2) (9,r)). The general formula for the Tutte polynomial of the graphs 
G{p : qO : rO) is 



T(G(p : q : r 0)) = T(G(p, 9 + 1, r + 1)) + T(G((p, 2) (g, r))). 

2.57. Family p 0:q 0:r 

Graph G(p0 : qO : r 0) (Fig. 39b) resolves into the graph G((p + 1), g, (r + 1)) 
and the other graph which resolves into the graph G(p, (g+1), r) and the block sum 
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of the graphs G(p,q,r) and G(l). The general formula for the Tutte polynomial 
forthe graphs G(p : q : r 0) is 

T(G(pO : qO : r 0)) = T(G((p + 1), g, (r + 1))) + T(G(p, (q + 1), r)) + yT(G(p, g, r)). 

2.58. Family .p.q.r 

Graph G(.p.q.r) (Fig. 39c) resolves into the graphs G((p+1) 1 r g) and G(pq 1 1 r). 
The general formula for the Tutte polynomial of the graphs G(.p.q.r) is 

T(G{.p.q.r)) = T(G((p + 1) lr g)) + T(G(pg 1 1 r)). 

2.59. Family p:q:r 




Figure 40: Graphs (a) G(p : g : r); (b) G(.p.g.rO); (c) G(p : g : rO). 

Graph G(p : g : r) (Fig. 40a) resolves into the graphs G((p + r),2,q) and 
G(p 1 g 1 r). The general formula for the Tutte polynomial of the graphs G(p : q : r) 
is 

T(G(p :q:r)) = T(G((p + r), 2, q)) + T(G(p 1 q 1 r)). 

2.60. Family .p.q.r 

Graph G(.p.q.rO) (Fig. 40b) resolves into the graphs G((p + 1)1, g, r) and 
G(pq,(r + 1),1). The general formula for the Tutte polynomial of the graphs 
G(.p.q.rO) is 

T(G(.p.q.r 0)) = T(G((p + 1) 1, q, r)) + T(G(pq, (r + 1), 1)). 

2.61. Family p:q:rO 

Graph G(p : q : rO) (Fig. 40c) resolves into the graphs G((p + g)r2) and 
G{p 1, q 1, r). The general formula for the Tutte polynomial of the graphs G(p : q : 
rO) is 
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T(G(p :q:rO)) = T(G((p + q) r 2)) + T(G(p 1, q 1, r)). 
2.62. Family .(p,q) 




(a) (b) (c) 



Figure 41: Graphs (a) G(.(p,q)); (b) G{8*p); (c) G(8*j?0). 

Graph G(.(p, q)) (Fig. 41a) resolves into the graphs G(p, 2, 2, q) and G((p, (?) (2, 2)). 
The general formula for the Tutte polynomial of the graphs G(.(p, q)) is 

T(G(.(p, q))) = T(G(p, 2, 2, q)) + T(G((p, q) (2, 2))). 

2.63. Family 8*p 

Graph G(8*p) (Fig. 41b) resolves into the graphs G(21pl2) and G{.p : 2 0). 
The general formula for the Tutte polynomial of the graphs G(8*p) is 

T(G(8*p)) =T(G(2 lp 12)) + T(G(.p : 20)). 

2.64. Family 8*p 

Graph G(8*p0) (Fig. 41c) resolves into the graphs G((p + 1) 1112) and G{.p 1 : 
1). The general formula for the Tutte polynomial of the graphs G(8*p0) is 

T(G(8* P 0)) = T(G((p +1)1112)) + T(G(.p 1)). 

2.65. Family pqrst 

The graphs G{pqr si) illustrated in Fig. 42a correspond to the link family 
pqrst. In order to obtain general formula for the Tutte polynomial we use the 
relations 

T(G(p qrst))- T(G(p (q-l)rs t)) = y^ 1 T{G{p))T{G{r at)). 
The general formula for the Tutte polynomial of the graphs G(p qrst) is 

T(G(p qrst)) = t-^±T{G{p))T{G{r s t)) + T(G((p + r) s t)). 
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(a) (b) (c) 



Figure 42: Graphs (a) G(pqrst); (b) G(plqrl s); (c) G(pqllrs). 

2.66. Family p 1 qr 1 s 

Graph G(p lqrls) (Fig. 42b) resolves into the graph G((p + q) r 1 s) and the 
block sum of the graphs G(qrls) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p lqrls) is 

T(G(p lqrls)) = T(G((p + q)rls))+ T(G(q r 1 s))T(G(p)). 

2.67. Family pql Irs 

The graph G(pqllr s) illustrated in Fig. 42c corresponds to the link family 
pql Irs. The graph G{pq 1 1 r s) resolves into the graph G'(p (q + 1) r s) and the 
block sum of the graphs G(pq) and G((r + 1) s). In order to obtain general formula 
for the Tutte polynomial of the graph G'(pqr~s) (Fig. 42d) we use the relations 

T(G'(pqrs)) - T{G'(p (q~ r T)rs)) = y«- 1 T(G(p))T(G(r «)). 
The Tutte polynomial of the graphs G'(pqrs) is 

T(G'(pqrs)) = yl—}-T(G(p))T(G(rs))+T(G((p + r) S )), 
and the general formula for the Tutte polynomial of the graphs G(pq 1 1 r s) is 
T(G( P ql Irs)) = T(G'( P (£+T)rs)) + T(G(pq))T(G((r + 1) *)). 

2.68. Family p q 1 r 1 s 

Graph G(p girls) (Fig. 43a) resolves into the graph G(p q 1 (r + s)) and the 
block sum of the graphs G(pqlr) and G(s). The general formula for the Tutte 
polynomial of the graphs G(p q 1 r 1 s) is 



T(G(pql rls))= T{G(pql (r + s))) + T(G(pql r))T(G(s)). 
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(a) (b) (c) 



Figure 43: Graphs (a) G{pqlrls); (b) G(pqr 1 1 s); (c) G(p 1 1 ql 1 r). 

2.69. Family pqr lis 

Graph G(pqrl 1 s) (Fig. 43b) resolves into the graph G'(pq(r + 1) s) and the 
block sum of the graphs G(pqr) and G((s + 1)). The general formula for the Tutte 
polynomial of the graphs G(p q r 1 1 s) is 

T(G(pqrlls)) = T(G'(pq(r + l)s)) +T(G(pqr))T(G((s-+T))). 

2.70. Family p 1 1 ql lr 

Graph G(p 1 1 q 1 1 r) (Fig. 43c) resolves into the graph G((p + 1) g 1 1 r) and 
the block sum of the graphs G(r 11 (q+ 1)) and G(p). The general formula for the 
Tutte polynomial of the graphs G(p 1 1 q 1 1 r) is 

T(G(p 1 1 gl 1 r)) = T(G((p + 1) ?1 1 r)) + T(G(r 11 (q+ l)))T(G(p)). 

2.71. Family p 1 ql 1 lr 




(a) (b) (c) 



Figure 44: Graphs (a) G(plglllr); (b) G(pql 1 1 lr); (c) G(p 1 1 1 1 1 1 r). 
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Graph G(p 1 ql 1 1 r) (Fig. 44a) resolves into the graph G((p + q) 1 1 1 r) and the 
block sum of the graphs G(q 1 1 1 r) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1 q 1 1 1 r) is 

T(G( P 1 q 1 1 lr)) = T(G((p + <?) 1 1 1 r)) + T(G(q 1 1 1 r))T(G(p)). 

2.72. Family pql 1 1 lr 

Graph G(p q 1 1 1 1 r) (Fig. 44b) resolves into the graph G(p q 1 1 (r + 1)) and the 
block sum of the graphs G(pq 111) and G(r). The general formula for the Tutte 
polynomial of the graphs G(pq 1 1 1 1 r) is 

T(G(pql 1 1 1 r)) = T(G(p ff 1 1 (r + 1))) + T(G(pql 1 l))T(G(r)). 

2.73. Family pllllllq 

Graph G(p 1 1 1 1 1 1 (?) (Fig. 44c) resolves into the graph G((p + 1) 1 1 1 1 q) and 
the block sum of the graphs G(2 1 1 1 q) and G(p), where G(2 1 1 1 q) is the dual of 
the graph G(2 1 1 1 q). The general formula for the Tutte polynomial of the graphs 
G(p 1 1 1 1 1 1 q) is 

T(G(p 111111?)) = T(G((p + 1)11119)) + T(G(2 1 1 1 q))T(G(p)). 

2.74. Family p,q,r,s,t 




Figure 45: Graphs (a) G(p,q,r, s,t); (b) G(p 1, q, r 1, s); (c) G(pqr,s,t). 

In order to obtain formula for the Tutte polynomial of the graph G(p, q, r, s, t) 
(Fig. 45a) we use the relations 

T(G(p, q, r, s, t)) - T(G(p, q, r, s, (t - 1))) = x t ~ 1 T(G(p, q, r, a)). 



33 



Since the Tutte polynomial of the graph G(p, q, r, s, 0) is 

T{G{ P , q, r, s, 0)) = T(G(p))T(G(q))T(G(r))T(G(s)), 
the general formula for the Tutte polynomial of the graphs G(p, q, r, s, t) is 

T(G(p, q, r, s, t)) = ^—± T (G( P , q, r, s)) + T(G(p))T(G(q))T(G(r))T(G(s)). 
x — 1 

2.75. Family p l,q,r l,s 

In order to obtain formula for the Tutte polynomial of the graph G(p l,q,rl,s) 
(Fig. 45b) we use the relations 

T(G(p 1, q, r 1, s)) - T(G(p 1, q, r 1, (s - 1))) = y'-^T{G{p 1, r 1, g)). 

Since the Tutte polynomial of the graph G(pl,q,r 1,0) is T(G(p 1, q, r 1, 0)) = 
T(G(p + l))T(G(g))T(G(r + 1)), the general formula for the Tutte polynomial of 
the graphs G(p l,q,rl,s) is 

T{p 1, 9 , r = ^— ^T(G(p 1, r 1, g )) + T(G(p + l))T(G(q))T(G(r + 1)). 

2.76. Family p qr,s,t 

In order to obtain formula for the Tutte polynomial of the graph G(pqr 7 s,t) 
(Fig. 45c) we use the relations 

T(G(pqr, s, t)) - T{G{pqr, s, (t - 1))) = x^T^Gip q (r + s))). 

Since the Tutte polynomial of the graph G(p q r, s, 0) is T(G{p qr,s,0)) = T(G{p q r))T(G(s)), 
the general formula for the Tutte polynomial of the graphs G(pqr, s, t) is 

T(G(pqr, s, t)) = ^-lT(G(pq(r + a))) + T(G{pqr))T{G{s)). 

2.77. Family p 1 1 q,r,s 

Graph G(p 1 1 q, r, s) (Fig. 46a) resolves into the graph G((p + 1) q, r, s) and the 
block sum of the graphs G((q + l)rs) and G(p), where G((q + 1) r s) is the dual 
of the graph G((q + l)rs). The general formula for the Tutte polynomial of the 
graphs G(p 1 1 q, r, s) is 



T(G(p 1 1 q, r, s)) = T(G((p + 1) q, r, s)) + T(G((q + 1) r s))T(G(p)). 
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(a) (b) (c) 



Figure 46: Graphs (a) G(p 1 1 q, r, s); (b) G(jp 1 q 1, r, s); (c) G(pq 1 1, r, s). 

2.78. Family p 1 q l,r,s 

Graph G(p 1 q 1, r, s) (Fig. 46b) resolves into the graph G((p + g) 1, r, s) and the 
block sum of the graphs G(ql,r,s) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1 q 1, r, s) is 

T(G(p 1 q 1, r, s)) - T(G((p + g) 1, r, s)) + T(G(<z 1, r, «))T(G(p)). 

2.79. Family p ql l,r,s 

Graph G(pqll,r,s) (Fig. 46c) resolves into the graph G(p(q + l),s,r) and the 
block sum of the graphs G(slr) and G(pq). The general formula for the Tutte 
polynomial of the graphs G(pq 1 1, r, s) is 

T(G(p?l 1, r, a)) = T(G(p (g + 1), s, r)) + T(G(s 1 r))T(G(pg)). 

2.80. Family pill l,q,r 

Graph G(p 1 1 1 1, q, r) (Fig. 47a) resolves into the graph G(p 1 1, q, r+) and the 
block sum of the graphs G(p 1 2) and G(q + r). The general formula for the Tutte 
polynomial of the graphs G(p 1 1 1 1, q, r) is 

T{p 1 1 1 1, q, r) = T(G(p 1 1, q, r+)) + T(G(p 1 2))T(G(g + r)). 

2.81. Family p q,r s,t 

In order to obtain formula for the Tutte polynomial of the graph G(pq,r s,t) 
(Fig. 47b) we use the relations 

T(G( P q,rs,t))- T(G( P q, rs,(t- 1))) = y^T^p (q + s) r)). 

Since the Tutte polynomial of the graph G(pq, r s, 0) is T{G{pq,rs, 0)) = T{G{pq))T(G{r 
the general formula for the Tutte polynomial of the graphs G(p q, r s, t) is 
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(a) (b) (c) 



Figure 47: Graphs (a) G(pllll,q,r); (b) G(pq,rs,t); (c) G(pll,qll,r). 



T(G( P q, r s, t)) = % t—^T{G{p (q + s) r)) + T(G(p ff ))T(G(r a)). 

y-i 

2.82. Family p 1 l,ql l,r 

Graph G(p 1 1, ql 1, r) (Fig. 47c) resolves into the graph G(g 1 l,p, r+) and the 
block sum of the graphs G(q 1 (r + 1)) and G(p + 1). The general formula for the 
Tutte polynomial of the graphs G(p 1 1, q 1 1, r) is 

T(G(p 11,911, r)) = T(G(q 1 r+)) + T(G(q 1 (r + l)))T(G(p + 1)). 

2.83. Family p q,r l,s 1 

Graph G(pq,rl,sl) (Fig. 48a) resolves into the graph G(pqr 1 s) and the 
block sum of the graphs G(p (q + 1) s) and G(r). The general formula for the Tutte 
polynomial of the graphs G(pq, r 1, si) is 

T(G(pq, r 1, s 1)) = T(G( P qr 1 a)) + T(G(p (g + 1) a))T(G(r)). 

2.84. Family p 1 l,ql,r 1 

Graph G{p \ (Fig. 48b) resolves into the graph G(pl 1 (q + r)), the 

block sum of graphs G(p 11 q) and G(r), and the block sum of graphs G(p 1 2 r) and 
G(q). The general formula for the Tutte polynomial of the graphs G(pll,ql,rl) 
is 



T(G( P 1 1, q 1, r 1)) - T(G(p 1 1 (?+r))+T(G(p 1 1 g))T(G(f))+T(G(p 1 2 r))T(G(q)). 
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(a) (b) (c) 



Figure 48: Graphs (a) G(pq,rl,sl); (b) G(p 1 1, q 1, r 1); (c) G(pq,r,s,t). 

2.85. Family p q,r,s,t 

In order to obtain formula for the Tutte polynomial of the graph G(pq,r, s,t) 
(Fig. 48c) we use the relations 

T(G(pq, r, s, t)) - T(G(pq, r, s, (t - 1))) = y^TiOjpq, r, s)). 
Since the Tutte polynomial of the graph G(pq, r, s, 0) is 

T(G(pq, r, s, 0)) = T(G(r))T(G(s))T(G(pq)), 
the general formula for the Tutte polynomial of the graphs G(p q, r, s, t) is 

T(G(pq,r,s,t)) = ±^T{G(pq,r,s)) + T(G{f))T{G(jS))T(G{pq)). 



2.86. Family p 1 l,q,r,s 

Graph G{p 1 1, q, r, s) (Fig. 49a) resolves into the graph G((p + 1), q, r, s), the 
block sum of graphs G(q,r,s) and G(p), and the block sum of graphs G(p), G(q), 
G(r), and G(s). The general formula for the Tutte polynomial of the graphs 
G{pl l,q,r,s) is 

T(G(p 1 1, q, r, s)) - T(G((p + 1), q, r, s)) + T(G(q, r, s))T(G(p))+ 
T(G(p))T(G(q))T(G(r))T(G(s)). 



2.87. Family p l,ql,r,s 
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(a) (b) (c) 



Figure 49: Graphs (a) G(p 1 1, q, r, s); (b) G(p 1, q 1, r, s); (c) G(p 1 (?, r 1, s). 

Graph G(p l,ql f r,s) (Fig. 49b) resolves into the graph G((p + q)rs), the block 
sum of graphs G(jp 1, r, s) and G(g), and the block sum of graphs G(qrs) and G(p). 
The general formula for the Tutte polynomial of the graphs G(p 1 1, q, r, s) is 

T(G(p 1, q 1, r, s)) = T(G((p + q) rs))+T(G(p 1, r, s))T(G(g)) +T(G(q F s))T(G(p)). 

2.88. Family p 1 q,r l,s 

Graph G(pl q,r 1, s) (Fig. 49c) resolves into the graph G(srqlp) and the 
block sum of the graphs G(s + q, l,p) and G(r). The general formula for the Tutte 
polynomial of the graphs G(p lq,rl,s) is 

T{G{p 1 q, r 1, s)) - T(G(s r g lp)) + T(G(s + g, l,p))T(5(r)). 

2.89. Family p q l,r l,s 




(a) (b) (c) 



Figure 50: Graphs (a) G(pgl,rl,s); (b) G(plll,ql,r); (c) G(pll,gr,s). 
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Graph G{pq 1, r 1, s) (Fig. 50a) resolves into the graph G{p (q + r) s), the block 
sum of graphs G(pq) and G((s + 1) r), and the block sum of graphs G(pqs) and 
G(r). The general formula for the Tutte polynomial of the graphs G(pql, r 1, s) is 

T(G(p 9 l, r 1, s)) - T(G(p (q+r) s))+T(G(pq))T(G((s+l) r))+T(G(pqs))T(G(7)). 

2.90. Family p 1 1 l,ql,r 

Graph G(p 1 1 1, q 1, r) (Fig. 50b) resolves into the graph G((p + 1) 1, q 1, r) and 
the block sum of graphs G(ql,2,r) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1 1 1, q 1, r) is 

T(G( P 1 1 1, q 1, r)) = T(G((p + 1) 1, q 1, r) + T(G(q 1, 2, r))T(G(p)). 

2.91. Family p 1 l,qr,s 

Graph G(p 1 1, qr, s) (Fig. 50c) resolves into graph G(q r, s, (p + 1)), dual of the 
graph G(qr, s, (p+1)), the block sum of graphs G((r + s) q) and G(p), and the block 
sum of graphs G(r q), G(p) and G(s). The general formula for the Tutte polynomial 
of the graphs G(p 1 1, qr, s) is 

T(G(p 11, qr, s)) = T(G(q r, s, (p + 1)) + T(G((r + s) q))T(G(p))+ 
T(G(rq))T(G(s))T(G(p)). 

2.92. Family p,q,r,s+t 




(a) (b) (c) 



Figure 51: Graphs (a) G(p, q,r,s + t); (b) G(pq, r, s + t); (c) G(p 1 1, q, r + s). 

In order to obtain formula for the Tutte polynomial of the graph G(p, q, r, s + 1) 
(Fig. 51a) we use the relations 
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T{G{p, q, r ,s+t))-T(G(p, q, r, s + {t-l))) = 2 /*- 1 T(G(p))T(G(g))T(G(r))T(G( S )). 

Since the Tute polynomial of the graph G(p, q, r, s, 0) is T(G(p, q, r, s, 0)) = T(G{p 1 q, r, 
the general formula for the Tutte polynomial of the graphs G(p, q,r,s + t) is 

T(G{p, q,r,s + t)) = y —±T(G{p))T{G{q))T{G{r))T{G{ S )) + T(G(p, q, r, a)). 

y-i 

2.93. Family p q,r,s+t 

In order to obtain formula for the Tutte polynomial of the graph G(pq, r,s + t) 
(Fig. 51b) we use the relations 

T(G(pq, r, s + t)) - T{G{pq, r,s + (t- 1))) = x*- 1 T(G(pg))T(G(r))T(G(3)). 

Since the Tutte polynomial of the graph G(pq,r,s + 0) is T(G(pq,r, s + 0)) = 
T(G(p q, r, s)), the general formula for the Tutte polynomial of the graphs G(p q, r, s+ 
t) is 

T(G(pq, r, s + t)) = ^—lT(G(pq))T(G(r))T(G(s)) + T(G(pq, r, *)). 

2.94. Family p 1 l,q,r+s 

Graph G(p 1 1, q, r + s) (Fig. 51c) resolves into the graph G(sqr (p + 1)), dual 
of the graph G(sqr (p + 1)) and the block sum of graphs G(q (s + 1) r) and G(p). 
The general formula for the Tutte polynomial of the graphs G(p 1 1, q, r + s) is 

T(G(p 1 1, q, r + s)) = T(G(sqr (p + 1))) + T(G(q (s + 1) r))T(G(p)). 

2.95. Family p l,ql,r+s 

Graph G(p l,ql,r + s) (Fig. 52a) resolves into the graph G(q 1, r, 1 + (p + s— 1)) 
and the block sum of the graphs G(q 1, r, 1 + (s — 1)) and G(p). The general formula 
for the Tutte polynomial of the graphs G(pl,ql,r + s) is 

T(G(pl,q 1, r + a)) = T(G(q 1, r, 1 + (p + * - 1))) + T(G(q 1, r, 1 + (a - l)))T(G(p)). 

2.96. Family p l,ql,r 1 + 
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(») 0>) M 



Figure 52: Graphs (a) G(p 1, q 1, r + s); (b) G(p 1, q 1, r 1+); (c) G(p 1 (j, r, s+). 

Graph G{p 1, g 1, r 1+) (Fig. 52b) resolves into the graph G(p 1 (r + 1) 1 q) and 
the block sum of the graphs G(plllq) and G(r). The general formula for the 
Tutte polynomial of the graphs G(p l,ql,r 1+) is 

T(G(p 1, q 1, r 1+)) = T(G(p 1 (r + 1) 1 <?)) + T(G(p 1 1 1 q))T(G(r)). 

2.97. Family p 1 q,r,s + 

Graph G(p 1 r, s+) (Fig. 52c) resolves into the graph G((p + q) 7 1, r, s) and the 
block sum of the graphs G(q, 1, r, s) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1 q, r, s+) is 

T(G(p 1 q, r, «+)) = T(G((p + q), 1, r, s)) + T(G(q, 1, r, «))T(G(p)). 

2.98. Family p q l,r,s + 

Graph G(pql 7 r, s+) (Fig. 53a) resolves into the graph G((q + 1) rsp), dual of 
the graph G((q + l)rsp) and the block sum of the graphs G(pq) and G(l,r, s). 
The general formula for the Tutte polynomial of the graphs G(pq 1, r, s+) is 

T(G(pql, r, s+)) = T(G((^TT) rsp)) + T(G(pq))T(G(l, r, s)). 

2.99. Family pi 1 l,q,r+ 

Graph G{p 1 1 1, q, r+) (Fig. 53b) resolves into the graph G(p 1 1 1, q, r) and the 
block sum of the graphs G(p 1 2), G(g), and G(r). The general formula for the Tutte 
polynomial of the graphs G{p 1 1 1, q, r+) is 



T(G(p r+)) = T(G((p 111,9, r)) + T(G(p 1 2))T(G(g))T(G(r)). 
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(a) 



(b) 



(c) 



Figure 53: Graphs (a) G(pq 1, r, s+); (b) G(p 1 1 1, q, r+); (c) G(pl,q,r,s+). 



2.100. Family p l,q,r,s+ 

Graph G(p 1, q, r, s+) (Fig. 53c) resolves into the graph G(pl,q, r,s) and the 
block sum of the graphs G(p + 1), G(q), G(r), and G(s). The general formula for 
the Tutte polynomial of the graphs G(p 1, q, r, s+) is 



T(G(p 1, g, r, s+)) = T(G(( P 1, g, r, s)) + T(G(p + l))T(G(q))T(G(r))T(G(s)). 



2.101. Family p q,r l,s+ 




Figure 54: Graphs (a) G(pq,rl,s+); (b) G(pll,ql,r+); (c) G((pq,r) (s,t)). 



Graph G(pq,rl,s+) (Fig. 54a) resolves into the graph G(pq,rl,s) and the 
block sum of the graphs G(pq), G(r + 1), and G(s). The general formula for the 
Tutte polynomial of the graphs G(joq, r 1, s+) is 
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T(G(pq, r 1, a+)) = T(G((pq, r 1, a)) + T(G(pq))T(G(r + l))T(G(a)). 

2.102. Family p 1 l,ql,r+ 

Graph G(p 1 1, q 1, r+) (Fig. 54b) resolves into the graph G(r (g + 1) 1 1 p) and 
the block sum of the graphs G(p\\lr) and G(q). The general formula for the 
Tuttc polynomial of the graphs G(p 1 1, ql, r+) is 

T(G(p 1 1, gl, r+)) = T(G((r (g + 1) 1 lp)) + T(G(p 1 1 1 r))T(G(g)). 

2.103. Family (p q,r) (s,t) 

In order to obtain formula for the Tutte polynomial of the graph G((p q, r) (s, f )) 
(Fig. 54c) we use the relations 

T(G((pg,r) - T(G((pq,r) (s, (t - 1)))) = x t ~ 1 T(G(pqsr)). 

Since the Tutte polynomial of the graph G((pq,r) (s,0)) is T(G((pq, r) (s, 0))) = 
T(G(p (q + r)))T(G(s)), the general formula for the Tutte polynomial of the graphs 
G((pg,r)(s,t))is 

T(G(( P q, r) (s, t))) = ^ir(G(p g « r)) + T(G(p (g + r)))T(G(s)). 



2.104. Family (p 1 l,q) (r,s) 




(a) (b) (c) 



Figure 55: Graphs (a) G((p 1 1, g) (r, s)); (b) G((p 1, g 1) (r, s)); (c) 
G((pl,g) (rl,s)). 
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Graph G((p 1 1, q) (r, s)) (Fig. 55a) resolves into the graph G((p + 1, q) (r, s)) 
and the block sum of the graphs G((l, q) (r, s)) and G(p). The general formula for 
the Tutte polynomial of the graphs G((p 1 1, q) (r, s)) is 

T(G((p 1 1, q) (r, a))) = T{G{{{p + 1, g) (r, a))) + T(G((1, q) (r, s)))T(G(p)). 

2.105. Family (p l,q 1) (r,s) 

In order to obtain formula for the Tutte polynomial of the graph G((pl,ql) (r, s)) 
(Fig. 55b) we use the relations 

T(G(( P 1, Q 1) (r, s))) - T(G(( P 1, g 1) (r, (a - 1)))) - x s ~ 1 T(G(p 1 r 1 q)). 

Since the Tutte polynomial of the graph G((pl,ql) (r, 0)) is T(G{{p l,ql) (r, 0))) = 
T(G(p2q))T(G(r)), the general formula for the Tutte polynomial of the graphs 
G((p I, q I) (r,s)) is 

T{G{{p 1, q 1) (r, s)) - ?—1t(G(p 1 r 1 q)) + T{G{ P 2q))T{G{r)). 
x — 1 

2.106. Family (p l,q) (r l,s) 

Graph G((pl,q) (rl,s)) (Fig. 55c) resolves into the graph G(sr,pl,q) and the 
block sum of the graphs G{plsq) and G(j). The general formula for the Tutte 
polynomial of the graphs G((p 1, q) (r 1, s)) is 

T(G((p 1, g) (r 1, *))) = T(G(s r,p 1, g)) + T(G(p 1 s ?)T(G(f)). 

2.107. Family (p,q,r) (s,t) 



05) 



(a) (b) (c) 




Figure 56: Graphs (a) G((p, g, r) (s, t)); (b) G((p 1, q+) (r, s)); (c) G((p, g+) (r 1, s)). 
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In order to obtain formula for the Tutte polynomial of the graph G((p, q, r) (s, t)) 
(Fig. 56a) we use the relations 

T{G((p, q, r) (a, t)) - T(G(((p - 1), q, r) (a, t))) = ^- 1 T(G(( <Z , r) (s, i))). 

Since the Tutte polynomial of the graph G((0,q, r) (s,t)) is T(G((0,q, r) (s,t))) = 
T(G(s~+t))T(G(r))T(G(q)), the general formula for the Tutte polynomial of the 
graphs G((p,q,r) (s,t)) is 

T(G((p, q, r) (a, t)) = ^_l T (G((q, r) (s, t))) + T(G(7Tt))T(G(q))T(G(r)). 

2.108. Family (p l,q+) (r,s) 

Graph G((p 1, q+) (r, s j) (Fig. 56b) resolves into the graph G((p 1, q) (r, a)) and 
the block sum of the graphs G(r + s), G(p + 1), and G(q). The general formula for 
the Tutte polynomial of the graphs G((p 1, q+) (r, a)) is 

T(G(( P 1, q+) (r, a))) = T(G((p 1, <?) (r, s))) + T(G(r + s))T{G{ P + l))T(G(g)). 

2.109. Family (p,q+) (r 1, a) 

Graph G((p, q+) (r 1, a)) (Fig. 56c) resolves into the graph G((r 1, a) (p, q)) and 
the block sum of the graphs G(r ((a + 1)), G(p), and G(q). The general formula for 
the Tutte polynomial of the graphs G((p, q+) (r 1, s)) is 

T(G((p, g+) (r 1, S ))) = T(G((r 1, a) (p, g))) + T(G(r ((s + l)))T(G(p))T(G(q)). 

2.110. Family (p,q+) (r, a+) 

Graph G((p, g+) (r, s+)) (Fig. 57a) resolves into the graph G((p, q+) (r, a)) and 
the block sum of the graphs G(p, q, 1), G(r), and G(s). The general formula for the 
Tutte polynomial of the graphs G((p, q+) (r, s+)) is 

T(G((p, q+) (r, s+)) = T(G((p, q+) (r, s)) + T{G{p, q, l)T(G(r))T(G(s)). 

2.111. Family (p,q+r) (s,t) 

In order to obtain formula for the Tutte polynomial of the graph G((p,q + 
r) (s,t)) (Fig. 57b) we use the relations 



T(G((p, q + r) (a, t)) - T(G((p, q + r) {a, (t - 1)))) - y^TlGfy (r + a) q)). 
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(a) (b) (c) 



Figure 57: Graphs (a) G((p, q+) (r, «+)); (b) G((p, q+r) (s, t)); (c) G((p, g) r (s, t)). 

Since the Tutte polynomial of the graph G((p, q+r) (s, 0)) is T(G((p, q+r) (s, 0))) = 
T(G(pr q))T(G(s)), the general formula for the Tutte polynomial of the graphs 
G((p,q + r) (s,t)) is 

T(G((p, q + r) (s, t)) = V —± T{G ( p ( r + s ) q )) + T(G(pr q))T(G(s)). 



2.112. Family (p,q)r(s,t) 

In order to obtain formula for the Tutte polynomial of the graph G({p, q) r (s, t)) 
(Fig. 57c) we use the relations 

T{G{{p, q) r (s, t)) - T{G{{p, q) r (s, (t - 1)))) = x t ~ 1 T(G(p, q, (r + s))). 

Since the Tutte polynomial of the graph G((p, q) r (s, 0)) is T(G((p, q) r (s, 0))) = 
T(G(p,q,r))T(G(s)), the general formula for the Tutte polynomial of the graphs 
G((p,q)r(s,t))i8 

T(G((p, q) r (s, t))) = ?—±T(G(p, q, (r + *))) + T(G(p, q, r)))T(G(s)). 



2.113. Family (p l,q) 1 (r,s) 

Graph G((p 1, q) 1 (r, s)) (Fig. 58a) resolves into the graph G(p 1, q, r, s) and the 
block sum of the graphs G(p(q + 1)) and G(r + s). The general formula for the 
Tutte polynomial of the graphs G((p 1, q) 1 (r, s)) is 



T(G((p 1, q) 1 (r, a)) = T(G(p 1, q, r, s) + T(G(p (q + l)))T(G(FTi)). 
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(a) (b) (c) 



Figure 58: Graphs (a) G((p 1, q) 1 (r, a)); (b) G((p, q) 1 1 (r, a)); (c) 
G((p l9 +)l(r,*)). 

2.114. Family (p,q) 1 1 (r,s) 

Graph G((p, q)ll (V, s)) (Fig. 58b) resolves into the graph G((p, q+) (r, s)) and 
the block sum of the graphs G(r 1 s) and G(p + g). The general formula for the 
Tutte polynomial of the graphs is G((p, q)ll (r, s)) is 

T(G(( P: q) 1 1 (r, «)) = T(G((p, g+) (r, a)) + T(G(r 1 a))T(G(p + ?)). 

2.115. Family (p,q+) 1 (r,s) 

Graph G((p, g+) 1 (r, s)) (Fig. 58c) resolves into the graph G(p, g, r, s, 1) and 
the block sum of the graphs G(p,q, 1) and G(r + s). The general formula for the 
Tutte polynomial of the graphs is G((p, q+) 1 (r, s)) is 

T(G((p, g+) 1 (r, a))) = T(G(p, ?, r, s, 1)) + T(G(p, q, l))T(G(r + «)). 

2.116. Family (p,q) ,r,(s,t) 

In order to obtain formula for the Tutte polynomial of the graph G((p, q), r, (s, t)) 
(Fig. 59a) we use the relations 

T(G(( P , q),r, (a, t))) - T(G((p, «), (r - 1), (a, t))) = y r - l T(G(p, q, a, t)). 

Since the Tutte polynomial of the graph G((p, q),0, (s, t)) is T(G((p, q), 0, (s, t))) = 
T(G(p + q))T(G(s + 1)), the general formula for the Tutte polynomial of the graphs 
is G((p,q),r, (s,t)) is 



IV 




(a) (b) (c) 



Figure 59: Graphs (a) G((p, q), r, (s, t)); (b) G(.plq); (c) G(.pql). 



T(G((p, q), r, (s, t))) = y - -T(G(p, q, s, t)) + T(G( P + q))T(G(s + *)). 



2.117. Family .p 1 q 

Graph G(.p 1 q) (Fig. 59b) resolves into the graph G(.(p + q)) and the block sum 
of the graphs G(.q) and G(p). The general formula for the Tutte polynomial of the 
graphs is G(.p 1 q) is 

T(G(. P 1 qj) = T(G(.(p + q))) + T(G(.q))T(G( P )). 

2.118. Family. pql 

In order to obtain formula for the Tutte polynomial of the graph G(.pq 1) (Fig. 
59c) we use the relations 

T(G(.pql)) - T(G(.p (q - 1) 1)) = ^- 1 T(G(p))T(G(.l)), 
where T(G(.l)) = 2x + 3x 2 + x 3 + 2y + ixy + 3y 2 + y 3 . 

Since the Tutte polynomial of the graph G(.p01) is T(G(.p01)) = T(G(.(p + 1))), 
the general formula for the Tutte polynomial of the graphs is G(.pq 1) is 

T(G(.pq 1)) = t^l T {G{p))T{G{.l)) + T(G(.(p + 1))). 

y- i 

2.119. Family .pill 

Graph G(.p 111) (Fig. 60a) resolves into the graph G(.(p + 1) 1) and the block 
sum of the graphs G(p) and G' (Fig. 60b) with the Tutte polynomial 

T(G') = 2x + 3.x 2 + x 3 + 2y + 5xy + x 2 y + Ay 2 + 2xy 2 + 3y 3 + y A . 
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(a) (b) (c) 



Figure 60: Graphs (a) G(.pl 1 1); (b) G"; (c) G(.pq : r). 

The general formula for the Tutte polynomial of the graphs is G(.p 1 1 1) is 
T(G(. P 111)) = T(G(.( P + 1) 1)) + T(G')T(G(p)). 

2.120. Family, p q:r 

In order to obtain formula for the Tutte polynomial of the graph G(.pq : r) (Fig. 
60c) we use the relations 



T(G(.pq : r)) - T(G(.p (q - 1) : r)) = y q - L T(G(l (r - 1), 2, 2))T(G{p)). 

Since the Tutte polynomial of the graph G(.p(0) : r) is T(G(.p(0) : r)) = T(G(.p 
r0)), the general formula for the Tutte polynomial of the graphs is G(.pq : r) is 



T(G(.pq : r)) = U - -T(G(p))T(G(l (r - 1), 2, 2)) + T(G(.p : r 0)). 



2.121. Family .p q.r 

Graph G(.pq.r) (Fig. 61a) resolves into the graphs G{pql 1 (r+1)) and G(p (g+ 
2) r), and the block sum of the graphs G(pqr) and G(2) with the Tutte polynomial 
T(G(2))=x + y. 

The general formula for the Tutte polynomial of the graphs is G{.pq.r) is 



T(G(.pq.r)) = T(G(pql 1 (r + 1))) + T(G{p (q + 2) r)) + T(G(pqr))T(G(2)). 



2.122. Family .p q:rO 
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(a) (b) (c) 



Figure 61: Graphs (a) G(.pq.r); (b) G{.pq : rO); (c) G(.pq.rO). 

In order to obtain formula for the Tutte polynomial of the graph G(.pq : rO) 
(Fig. 61b) we use the relations 

T(G(.pq : rO)) - T(G(.(p -l)q:rO))= x p - 1 T(G{.r : qO)). 

Since the Tutte polynomial of the graph G(.(0)q : rO) is T(G(.(0)q : rO)) = 
y q T(G(r 2 2)), the general formula for the Tutte polynomial of the graphs G(.pq : 
rO) is 

T(G(.p« : rO)) = ^^T(G(.r : qO)) + y 9 T(G(r 2 2)). 
x — 1 

2.123. Family .pq.rO 

Graph G(.pq.rO) (Fig. 61c) resolves into the graphs G(2r lqp) and G(((p, 1) + 
g) (r, 2)). The general formula for the Tutte polynomial of the graphs G(.pq.r 0) is 

T(G(.pq.r 0)) = T(G(2 r 1 qp)) + T(G(((p, 1) + q) (r, 2))). 

2.124. Family .p 1 l:q 

Graph G(.pll : g) (Fig. 62a) resolves into the graph G(.pl : qO) and the 
block sum of the graphs G(2, q, 2) and G(p + 1). The general formula for the Tutte 
polynomial of the graphs G(.p 1 1 : q) is 

T(G{.p 1 1 : q)) = T(G(.p 1 : q 0)) + T(2, ff , 2)T(G(p +1)). 



2.125. Family .p 1 l.q 
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(a) (b) (c) 



Figure 62: Graphs (a) G(.p 11 : q); (b) G(.pll.q); (c) G(.pll : qO). 

Graph G(.pl l.q) (Fig. 62b) resolves into the graph G((p + 1) : 1 : qO) and the 
block sum of the graphs G(.l : qO) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.p 1 l.q) is 

T(G(.pll.q)) = T(G((p+l) 11:90)) + T(.l : qO)T(G(p)). 

2.126. Family .pll:qO 

Graph G(.p 1 1 : q 0) (Fig. 62c) resolves into graph G(.p 1 : q) and the block sum 
of graphs G(2q2) and G(p + 1). The general formula for the Tutte polynomial of 
the graphs G(.pl 1 : qO) is 

T(G(.pl 1 : qO)) = T(G(.pl : «,) + T(2 g2)T(G(p + 1)). 

2.127. Family .pll.qO 

Graph G(.pll.qO) (Fig. 63a) resolves into the graphs G(pl,ql,2), G(p,(q + 
1), 2, 1), and the block sum of the graphs G((q + 1) 1 2) and G(p + 1). The general 
formula for the Tutte polynomial of the graphs G(.pl l.qO) is 

T(G(.pll.qO))=T(G(pl,ql,2))+T(G( P , («+l),2, 1)) + T((g+1) 12)T(G(p+l)). 

2.128. Family .pl.qO.r 

Graph G(.pl.gO.r) (Fig. 63b) resolves into the graph G(.p.q.rO) and the block 
sum of the graphs G((g + l),r, 2) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.pl.qO.r) is 
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Figure 63: Graphs (a) G(.pll.qO); (b) G(.pl.qO.r); (c) G(.pl : ql). 



T(G(.p l.qO.r)) = T(G(.p.q.r 0)) + T(G((q + 1), r, 2))T(G(p)). 

2.129. Family .p l:ql 

Graph G(.pl : ql) (Fig. 63c) resolves into the graph G(.ql : pO) and the 
block sum of the graphs G(gl,2,2) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.p 1 : q 1) is 

T(G(.p l:ql))= T(G(.q 1 : pO)) + T(q 1, 2, 2)T(G(p)). 

2.130. Family .pl.ql 




Figure 64: Graphs (a) G(.pl.ql); (b) G(.pl :ql0); (c) G(.pl.glO). 
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Graph G(.p l.q 1) (Fig. 64a) resolves into the graph G{.p l.q 0) and the block sum 
of the graphs G(p 1112) and G(q). The general formula for the Tutte polynomial 
of the graphs G(.p l.q 1) is 

T(G(.p l.q 1)) = T(G(.p l.q 0)) + T{p 1 1 1 2)T(G(q)). 

2.131. Family .pl:ql 

Graph G{.pl : q 1 0) (Fig. 64b) resolves into the graph G(.pl : q) and the 
block sum of the graphs G(p, 2, 2, 1) and G(q). The general formula for the Tutte 
polynomial of the graphs G(.p 1 : q 1 0) is 

T(G(.p 1 : q 1 0)) = T(G(.p 1 : q)) + T(p, 2, 2, l)T(G(g)). 

2.132. Family .pl.qlO 

Graph G(.p l.q 1 0) (Fig. 64c) resolves into the graph G(.q l.p) and the block sum 
of the graphs G(q 212) and G(p). The general formula for the Tutte polynomial of 
the graphs G(.p l.q 1 0) is 

T(G(.p l.q 1 0)) - T(G(.q l.p))+ T(q 2 1 2)T(G(p)). 

2.133. Family .p 1 O.q.r 




(a) (b) (c) 



Figure 65: Graphs (a) G(.plO.q.r); (b) G{pl.q.r); (c) G(.p.glO.r). 

Graph G(.plQ.q.r) (Fig. 65a) resolves into the graph G(.r.q.p) and the block 
sum of the graphs G(r(q+ 1)2) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.p 1 O.q.r) is 



T(G(.p 1 O.q.r)) = T(G{.r.q.p)) + T(G(r (q + 1) 2))T(G(p)). 
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2.134. Family .p l.q.r 

Graph G(.pl.q.r) (Fig. 65b) resolves into the graph G{.p : rO.gO) and the 
block sum of the graphs G(ql,r, 2) and G(p). The general formula for the Tutte 
polynomial of the graphs G(.pl.q.r) is 

T(G(.pl.q.r)) = T(G(.p : r O.q 0)) + T(G(q 1, r, 2))T(G(p)). 

2.135. Family .p. q 10. r 

Graph G(.p.q 1 O.r) (Fig. 65c) resolves into the graph G(.p.q.r) and the block 
sum of the graphs G((p + 1) 1 (r + 1)) and G(q). The general formula for the Tutte 
polynomial of the graphs G{.p.q 1 O.r) is 

T(G(.p.q 1 O.r)) = T(G(.p.q.r)) + T(G((p + 1) 1 (r + l)))T(G(q)). 

2.136. Family .p. ql.r 




(a) (b) (c) 



Figure 66: Graphs (a) G(.p.ql.r); (b) G(.p.q l.r 0); (c) G(.pl.q.rO). 

Graph G(.p.ql.r) (Fig. 66a) resolves into the graph G(.p.qO.r) and the block 
sum of the graphs G(p 1 1 1 r) and G(q). The general formula for the Tutte polyno- 
mial of the graphs G(.p.q l.r) is 

T(G(.p.q l.r)) = T(G(.p.q O.r)) + T(G(p 1 1 1 r)T(G(q)). 

2.137. Family .p. ql.r 

Graph G(.p.ql.rO) (Fig. 66b) resolves into the graphs G((p + 1)1 qr) and 
G((p,q) (1, (r + 1))), and the block sum of the graphs G(pl 1 (r+1)) and G(q). The 
general formula for the Tutte polynomial of the graphs G(.p.q l.r 0) is 



T(G(. P .q l.r 0)) = T(G((p+l) lqr))+T(G((p, q) (1, ( r +l))))+T(G( P 1 1 (r+l)))T(G(q)). 
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2.138. Family .pl.q.rO 

Graph G(.p l.q.r 0) (Fig. 66c) resolves into the graphs G{jp 1 1 1 (q + r)) and 
G(r 1 1, q,p+). The general formula for the Tutte polynomial of the graphs G(.p l.q.r 0) 
is 

T(G(.p l.q.r 0)) = T(G(p 1 1 1 (q + r))) + T(G(r 1 1, q,p+)). 

2.139. Family p 1 0:q 0:r 



1 




(a) (b) (c) 



Figure 67: Graphs (a) G(p 1 : q : rO); (b) G(>1 : q : r); (c) G(pl : q0 : rO). 

Graph G(p 1 : qO : r 0) (Fig. 67a) resolves into the graphs G(p 1, (q+1), (r+1)) 
and G((p, 2+) (q,r)). The general formula for the Tutte polynomial of the graphs 
G(pl0 : g0 : rO) is 

T(G(p 1 : g : r 0)) = T(G(p 1, (q + 1), (r + 1))) + T(((p, 2+) (g, r))). 

2.140. Family p l:q:r 

Graph G(p 1 : q : r) (Fig. 67b) resolves into the graphs G(pql r) and G(p (q + r) 2), 
the block sum of the graphs G((p+ 1) r) and G(q), and the block sum of the graphs 
G((q + 1) 1 (r + 1)) and G(p). The general formula for the Tutte polynomial of the 
graphs G(p 1 : q : r) is 

T(G(p l:q:r))= T(G(pql r)) + T(G(p {q-+F) 2)) + T(G((p + 1) r))T(G(g))+ 

T(G(( q +l)l(r + l)))T(G(p)). 

2.141. Family p l:qO:rO 
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Graph G(pl : qO : rO) (Fig. 67c) resolves into the graphs G(pO : qO : rO) 
and the block sum of the graphs G(q 1 1 1 r) and G(p). The general formula for the 
Tutte polynomial of the graphs G(p 1 : q : r 0) is 

T{G(p I:q0:r0)) = T{G(p : q : r 0)) + T{G(q 1 1 1 r))T(G{p)). 
2.142. Family p:q:r 1 




(a) (b) (c) 



Figure 68: Graphs (a) G{p : q : r 1 0); (b) G(p 1 : q : r 0); (c) G{p 1 : q : r 0). 

Graph G(p : q : r 1 0) (Fig. 68a) resolves into the graphs G(pl, ql,r 1) and 
G((p + q),r, 2,1). The general formula for the Tutte polynomial of the graphs 
G(p : q : r 1 0) is 

T(G(p :q:rl0)) = T(G(p 1, q 1, r 1)) + T(G((p + q),r, 2, 1)). 

2.143. Family p l:q:r 

Graph G(pl : q : rO) (Fig. 68b) resolves into the graphs G((r + l)qllp) 
and G((p, r+) (2, g)). The general formula for the Tutte polynomial of the graphs 
G(pl :q:r0) is 

T(G(p l:q:r0)) = T(G((r + 1) « 1 lp)) + T(G((p, r+) (2, 9 ))). 

2.144. Family p 1 0:q:rO 

Graph G(p 1 : g : r 0) (Fig. 68c) resolves into the graph G(p : q : r 0) and the 
block sum of the graphs G(qr 12) and G(p). The general formula for the Tutte 
polynomial of the graphs G(p 1 : q : r 0) is 

T(G(p 1 : q : r 0)) = T(G(p : g : r 0)) + T(G(q r 1 2))T(G(p)). 

2.145. Family .p.q.r.s 
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<») (b) w 



Figure 69: Graphs (a) G(.p.q.r.s); (b) G(.p.q.rO.sO); (c) G(.p.q.r.sO). 

In order to obtain formula for the Tutte polynomial of the graph G(.p.q.r.s) 
(Fig. 69a) we use the relations 

T(G(.p.q.r.s))-T(G(.p.q.(r-l).s)) = x r -\T(G(pqla))+T(G((p+i)s))T(G{q))). 

Since the Tutte polynomial of the graph G(.p.q.(0).s) is T(G(.p.q.(0).s)) = T{G{p (q + T) (ITT))), 
the general formula for the Tutte polynomial of the graphs G(.p.q.r.s) is 

T{G{.p.q.r. s ))^^^{T{G{pql S ))+T{G{{p+l) S ))T{Gm+T{G{p{^) (ITT))). 
x — 1 

2.146. Family .p. q.rO.s 

Graph G{.p.q.r O.s 0) (Fig. 69b) resolves into the graphs G(pqlrs) and G((p + 
s) 1, q, r). The general formula for the Tutte polynomial of the graphs G(.p.q.r O.s 0) 
is 

T(G(.p.q.r O.s 0)) = T(G(pql r s)) + T(G{{p + s) 1, q, r)). 

2.147. Family .p. q.r.s 

Graph G(.p.q.r.sO) (Fig. 69c) resolves into the graphs G((r + s)lpq) and 
G(p,r,s + q), and the block sum of the graphs G(rq) and G(p + s). The general 
formula for the Tutte polynomial of the graphs G(.p.q.r.s 0) is 

T(G(.p.q.r.s 0)) = T(G((r + s)lpq))+ T(G(p, r,s + q))+ T(G(r q))T{G(p + s)). 



2.148. Family .p. qO.r.sO 



5V 




(a) (b) (c) 



Figure 70: Graphs (a) G(.p.qO.r.sO); (b) G{p0.q.r0.s0); (c) G{p0.q.r.s0). 

Graph G(.p.qO.r.sO) (Fig. 70a) resolves into the graphs G(p,q,r,s) and G((p + 
q) 1 (r + s)), and the block sum of the graphs G(p + s) and G(q + r). The general 
formula for the Tutte polynomial of the graphs G{.p.q O.r.s 0) is 

T(G(.p.q0.r.sO)) = T(G(p,q,r,s))+T(G((p+q)l(r+s)))+T(G(p+s))T(G(q+r)). 

2.149. Family pO.q.rO.sO 

Graph G(p O.q.r O.s 0) (Fig. 70b) resolves into the graphs G(r sqlp) and G((p + 
r)sq), and the block sum of the graphs G(p + q + r) and G(s). The general formula 
for the Tutte polynomial of the graphs G(p O.q.r O.s 0) is 

T(G(p0.q.r0.s0)) = T(G(r sqlp)) + T(G((p + r) s q)) + T(G(p + q + r))T(G(s)). 

2.150. Family p O.q.r. s 

Graph G(p0.q.r.s 0) (Fig. 70c) resolves into the graphs G((p + q) r 1 s) and 
G(q s,pl,r). The general formula for the Tutte polynomial of the graphs G(p O.q.r. s 0) 
is 

T{G( P 0.q.r.s 0)) = T(G((p + q) r 1 s)) + T(G(q s,pl, r)). 

2.151. Family p. q O.r.s 

Graph G(p.q O.r.s 0) (Fig. 71a) resolves into the graphs G(p 7 q,(r + s)) and 
G{p, r,(q + s)), the block sum of the graphs G(p, q, r) and G(s), and the block sum 
of the graph G(q + r + s) and chain graph of the length p. The general formula for 
the Tutte polynomial of the graphs G(p.q O.r.s 0) is 



T(G(p.q0.r.s 0)) = T(G(p, q, (r + s))) + T(G(p, r, (q + s))) + T(G(p, q, r))T(G(s))+ 
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Figure 71: Graphs (a) G(p.q O.r.s 0); (b) G{p.q.r O.s); (c) G(p.q.r0.s0). 

x p T(G(q + r + s)). 

2.152. Family p.q.rO.s 

Graph G(p.q.r O.s) (Fig. 71b) resolves into the graphs G((p + l)q,r,s) and 
G(pr,q,(s 4- 1)). The general formula for the Tutte polynomial of the graphs 
G(p.q.r O.s) is 

T(G(p.q.r O.s)) = T(G((p + 1) q, r, s)) + T(G(pr, q, (s + 1))). 

2.153. Family p.q.rO.s 

Graph G(p.q.r0.s0) (Fig. 71c) resolves into the graphs G((p + l)qsr) and 
G(pr,sl,q). The general formula for the Tutte polynomial of the graphs G(p.q.r O.s 0) 
is 

T{G(p.q.r O.s 0)) = T(G((p + l)qs r)) + T(G{pr, s 1, q)). 

2.154. Family p.q.r.s 

Graph G(p.q.r.s) (Fig. 72a) resolves into the graphs G((p+1) qrs) and G((p, r) (q, (s+ 
1))). The general formula for the Tutte polynomial of the graphs G(p.q.r.s) is 

T(G(p.q.r.s)) = T(G((p + I) qrs)) + T(G((p, r) (q, (s + 1)))). 

2.155. Family p.q.r.s 
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Figure 72: Graphs (a) G{p.q.r.s); (b) G{p.q.r.sO); (c) G(.(p 1, <?)). 

Graph G(p.q.r.sO) (Fig. 72b) resolves into the graphs G'(sg(p + l)r) and 
G(pqr 1 s) . The general formula for the Tutte polynomial of the graphs G(p.q.r.s 0) 
is 

T(G(p.g.r.«0)) = T(G'(sq(p+l)r)) +T(G(pqrls)). 

2.156. Family .(p l,q) 

Graph G(.(pl,q)) (Fig. 72c) resolves into the graphs G((pl,q) (2,2)) and G(p 1, q, 
The general formula for the Tutte polynomial of the graphs G(.(p 1, q)) is 

T(G(.(p 1, g))) - T(G((p 1, g) (2, 2))) + T(G(p 1, g, 2, 2)). 

2.157. Family .(p,q) 1 




(a) (b) (e) 



Figure 73: Graphs (a) G(.(p,g)l); (b) G(.(p,g+)); (c) G(.(p,q).r). 
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Graph G(.(p, q) 1) (Fig. 73a) resolves into the graph G(.(p, q)) and the block sum 
of the graphs G(p + q) and G', where G' is the graph which consists of two triangles 
with a common edge, with the Tutte polynomial T(G') = x + 2x 2 + x 3 + y + 2xy+y 2 . 
The general formula for the Tutte polynomial of the graphs G(.(p, q) 1) is 

T(G(.(p, q) 1)) = T(G(.(p, q))) + T(G(p + q))(x + 2x 2 + x 3 + y + 2xy + y 2 ). 

2.158. Family .(p,q+) 

Graph G(.(p, </+)) (Fig. 73b) resolves into graph G(.(p,q)) and the block sum 
of the graphs G(p), G(q), and G(2 1 2) with the Tutte polynomial T(G(212)) = 
x + x 2 + y + 2xy + 2y 2 + y 3 . The general formula for the Tutte polynomial of the 
graphs G(.(p,q+)) is 

T(G(.(p, q+)j) = T(G(.(p, q))) + T(G(p))T(G(q))(x + x 2 +y + 2xy + 2y 2 + y 3 ). 

2.159. Family .(p,q).r 

Graph G(.(p, q).r) (Fig. 73c) resolves into the graphs G(p, q, r, 2) and G'(r2pq) 1 
the block sum of the graphs G(p + q) and G(r + 2), and the block sum of the graphs 
G(r 2), G{p) 1 and G(q). The general formula for the Tutte polynomial of the graphs 
G(.(p,q).r) is 

T(G(.(p, q).r)) - T{G{p, q, r, 2)) + T(G'(r2pq)) + T(G(p + q))T(G(r + 2))+ 

T(G(r2))T(G(p))T(G(q)). 

2.160. Family .(p,q).rO 

Graph G(.(p, q).r 0) (Fig. 74a) resolves into the graphs G((p, q) ((r + 1), 2)) and 
G(p,q,2 + r), and the block sum of the graphs G(p,q,2) and G(r). The general 
formula for the Tutte polynomial of the graphs G(.(p, q).r 0) is 

T{G{.{p, q).r 0)) = T{G{{p, q) ((r + 1), 2)))+T(G(p, q, 2+r)) +T(G(p, q, 2))T(G(r)). 

2.161. Family .(p,q):r 

In order to obtain formula for the Tutte polynomial of the graph G(.(p,q) : r) 
(Fig. 74b) we use the relations 

T(G(.(p,q) :r))-T(G(.(p, (q - 1)) : r)) = x q ~ 1 T(G(.p : r0)). 
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Figure 74: Graphs (a) G(.(p, q).r 0); (b) G(.(p,q) : r); (c) G(.(p,g) : rO). 

Since the Tutte polynomial of the graph G(.(p, 0) : r) is T(G(.(p, 0) : r)) = 
T(G(r, 2, 2)), the general formula for the Tutte polynomial of the graphs G(.(p, q) : 
r) is 

T(G(.(p, q) : r)) = -T(G(.p : r 0)) + T(G(r, 2, 2))T(G(p)). 
a; — 1 

2.162. Family .(p,q):rO 

In order to obtain formula for the Tutte polynomial of the graph G(.(p,q) : rO) 
(Fig. 74c) we use the relations 

T(G(.(p, q) : r 0)) - T(G(.(p, g) : (r - 1) 0)) = a; r ~ 1 T(G(p, g , 2, 2)). 

Since the Tutte polynomial of the graph G(.(p,q) : (0)0) is T(G{.(p,q) ■ (0)0)) = 
T(G((p, q) (2, 2))), the general formula for the Tutte polynomial of the graphs 
G(.(p,g):r0)is 

T(G(.(p, q) : r 0)) = flzIr(G(p, g, 2, 2)) + T(G((p, g) (2, 2))). 
x — I 

2.163. Family 8* pO::qO 

In order to obtain formula for the Tutte polynomial of the graph G(8*p0 :: qO) 
(Fig. 75a) we use the relations 

T(G{8*pO :: g0)) - T(G(8>0 :: (g - 1) 0)) = ^ 1 T(G(.p : 2)). 

Since the graph G(8*p :: (0) 0) resolves into the graph G(p 212) and the block sum 
of the graphs G((p + 1) 2) and G(2), the general formula for the Tutte polynomial 
of the graphs G(8*p0 :: g0) is 
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(a) (b) (c) 



Figure 75: Graphs (a) G(8>0 :: gO); (b) G{8*p0 : .gO); (c) G(8*p0 : qO). 



T(G(8>0 :: qOj) = -T(G(.p : 2)) + T(G(p2 1 2)) + T(G((p + 1) 2)){x + y). 

x — 1 

2.164. Family 8*p0:.q0 

Graph G(8*p0 : .qO) (Fig. 75b) resolves into the graphs G(.p.2.q0) and G((p, 2+) (g, 1)), 
and the block sum of the graphs G(2 g) and G(p + 2). The general formula for the 
Tutte polynomial of the graphs G(8*p : .q 0) is 

T(G(8* P : .g0)) - T(G(.p.2.gO)) + T(G((p, 2+) (q, 1))) + T(G(2 g))T(G(p + 2)). 

2.165. Family 8* pO:qO 

Graph G(8*p0 : gO) (Fig. 75c) resolves into the graphs G(.(p,q)) and G((p + 
1)111 (g+1)). The general formula for the Tutte polynomial of the graphs G(8*p : 
gO) is 

T(G(8*p : g 0)) = T(G(.(p, g))) + T(G((p + 1) 1 1 1 (g + 1))). 

2.166. Family 8* pO.qO 

Graph G(8*p0.g0) (Fig. 76a) resolves into the graphs G(.l.g.p.2) and G((2 1, q) (p, 2)). 
The general formula for the Tutte polynomial of the graphs G(8*p0.g0) is 

T(G(8*p0.gO)) = T(G(.l.g.p.2)) + T(G((2 1, g) [p, 2))). 

2.167. Family 8*p 1 
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(a) (b) (c) 



Figure 76: Graphs (a) G(8*p0.g0); (b) G(8*pl); (c) G. 

Graph G(8*pl) (Fig. 76b) resolves into the graph G(8*p0) and the block sum 
of the graphs G{p) and G' (Fig. 76c) with the Tutte polynomial T(G') = x + 2x 2 + 
x 3 + y + 4xy + 2x 2 y + 3y 2 + 3xy 2 + 3y 3 + y 4 . The general formula for the Tutte 
polynomial of the graphs G(8*p 1) is 

T(G(8>1)) = T(G(8*p0))+T(G(p))(x+2x 2 +x 3 +y+4:xy+2x 2 y+3y 2 +3xy 2 +3y 3 +y' i ). 
2.168. Family 8*p 1 




(a) (b) (c) 



Figure 77: Graphs (a) G(8*pl0); (b) G(8*p :: q); (c) G(8> : .q). 

Graph G(8*p 1 0) (Fig. 77a) resolves into the graph G(8*p) and the block sum 
of the graphs G{p) and G(.l : 2 0) with the Tutte polynomial T(G(.l : 2 0)) = 
2x + 3x 2 + x 3 + 2y + hxy + x 2 y + Ay 2 + 2xy 2 + 3y 3 + y 4 ). The general formula for 
the Tutte polynomial of the graphs G(8*p 1 0) is 
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T(G(8*p 1 0)) = T(G{8*p))+T{G{p)){2x+3x 2 +x 3 +2y+5xy+x 2 y+4 : y 2 +2xy 2 +3y 3 +y i ). 

2.169. Family 8*p::q 

Graph G(8*p :: g) (Fig. 77b) resolves into the graphs G((p + 1) 1 1 1 (g + 1)) 
and G(l O.p.g 0.2 0). The general formula for the Tutte polynomial of the graphs 
G(8*p :: q) is 

T(G(8*p :: g)) = T(G((p + 1) 1 1 1 (g + 1))) + T(G(1 O.p.gO.2 0)). 

2.170. Family 8*p:.q 

Graph G(8*p : .q) (Fig. 77c) resolves into the graphs G((p + 1) 1 1 1 Iq) and 
G(l O.p.l Q.(q + 1) 0). The general formula for the Tutte polynomial of the graphs 
G(8*p : .q) is 

T(G(8*p : .q)) = T(G((p + 1) 1 1 1 1 g)) + T(G(1 O.p.l 0.(g + 1) 0)). 

2.171. Family 8*p:q 




(a) (b) (c) 



Figure 78: Graphs (a) G(8*p : g); (b) G(8*p.g); (c) G(8*p :: gO). 

Graph G(8*p : g) (Fig. 78a) resolves into the graphs G(.(p + q)) and G{p 1 2 1 g), 
and the block sum of the graphs G(p2) and G(g2). The general formula for the 
Tutte polynomial of the graphs G(8*p : q) is 

T(G(8*p : g)) = T(G(.(p + g))) + T(G(p 12 lg)) + T(G(p2))T(G(g2)). 

2.172. Family 8*p.q 
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Graph G(8*p.q) (Fig. 78b) resolves into the graphs G(.p.g.l 0) and G(p (g + 1)3), 
the block sum of the graphs G((p + 1) (q + 1)) and G(2), and the block sum of the 
graphs G(2 1, q, 1+ (p — 1)) and G(l). The general formula for the Tutte polynomial 
of the graphs G(8*p.g) is 

T(G(8*p.qj) = T(G(.p.q.l 0)) + T(G(p (q + T) 3)) + T(G((p + 1) (g + l)))(a; + y) + 

zT(G(21,g,l + (p-l))). 

2.173. Family 8*p::q0 

Graph G(8*p :: gO) (Fig. 78c) resolves into the graphs G(.(p + l).q) and 
G(p 1 1 1, q, 2). The general formula for the Tutte polynomial of the graphs G(8*p :: 
qO) is 

T(G(8*p :: g0)) = T(G(.(p + l).g)) + T(G(p 1 1 1, q, 2)). 

2.174. Family 8*p:.q0 




(») (b) (c) 



Figure 79: Graphs (a) G(8*p : .g0); (b) G(8*p : gO); (c) G(8*j?.g0). 

Graph G(8*p : .gO) (Fig. 79a) resolves into the graphs G(.q 1 : pO) and G((g + 
1) lp 1 2). The general formula for the Tutte polynomial of the graphs G(8*p : .q 0) 
is 

T(G(8*p : .gO)) = T(G(.g 1 : pO)) + T(G((g + 1) lp 1 2)). 

2.175. Family 8*p:q0 

Graph G(8*p : gO) (Fig. 79b) resolves into the graphs G(pllll(g+ 1)), 
G(pg2 2) and G'(pg22). The general formula for the Tutte polynomial of the 
graphs G(8*p : gO) is 
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T(G(8*p :q0)) = T(G(p 1 1 1 1 (q + 1))) + T(G(pq 2 2)) + T(G'(pq2 2)). 

2.176. Family 8*p.q0 

In order to obtain formula for the Tutte polynomial of the graph G(8*p.q 0) (Fig. 
79c) we use the relations 

T(G(8*p.qO)) - T(G(8* P .(q - 1) 0)) = x^ l T{G{.{p + 1))). 

Since the Tutte polynomial of the graph G(8>.(0) 0) is T(G(8*p.(0) 0)) = T{G{p 11112)), 
the general formula for the Tutte polynomial of the graphs G(8*p.q 0) is 

T(G(8* P .q 0)) = ?—±T(GUp + 1))) + T(G( P 11112)). 
x — 1 

2.177. Family 9* .p 




(a) (b) (c) W 



Figure 80: Graphs (a) G(9*.p); (b) G'\ (c) G{9*p); (d) G"; (c) G'" . 

In order to obtain formula for the Tutte polynomial of the graph G(9* .p) (Fig. 80a) 
we use the relations 

T(G(9*.p)) - T(G(9*.(p - 1))) = x p - l T[Wh{h)). 
where Wh(5) is the wheel graph with the Tutte polynomial 

T(Wh(5)) = 3x + 6x 2 + Ax 3 + x A + 3y + 9xy + Ax 2 y + 6y 2 + 4xy 2 + Ay 3 + y 4 . 
Since G' = G(9*.(0)) is the graph G' (Fig. 80b) with the Tutte polynomial 

T(G') = x + 2x 2 + x 3 + y + Axy + 3x 2 y + 3y 2 + 5xy 2 + iy 3 + 2xy 3 + 3y 4 + y 5 , 
the general formula for the Tutte polynomial of the graphs G(9* .p) is 

T(G(9*.p)) = '^—±T(Wh{5)) + T(G'). 
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2.178. Family 9*p 

In order to obtain formula for the Tutte polynomial of the graph G(9*p) (Fig. 
80c) we use the relations 

T(G(9* P )) - T(G(9*(p - 1))) = x p ^ 1 T(G'), 
where G" is the graph (Fig. 80d) with the Tutte polynomial 

T(G') = 2x + hx 2 + 5x 3 + 3a; 4 + x 5 +2y + 6xy + Ax 2 y + x 3 y + 3y 2 + 2xy 2 + y 3 . 
Since G'" = G(9*(0)) is the graph (Fig. 80e) with the Tutte polynomial 

T(G"') = 2x + Ax 2 + 3x 3 +x i + 2y + 7xy + 5x 2 y + x 3 y + by 2 + 5xy 2 + Ay 3 + y 4 , 
the general formula for the Tutte polynomial of the graphs G(9*p) is 

T(G(9* P )) = ! ^—^T(G") + T(G'"). 
x — 1 

2.179. Family 9* .p 




P 

(a) 0>) 



Figure 81: Graphs (a) G(9*.p0); (b) G" . 

In order to obtain formula for the Tutte polynomial of the graph G(9* .p0) (Fig. 
81a) we use the relations 

T(G(9*. P 0)) - T(G(9*(p - 1) 0)) = y p ~ 1 T(G') ) 
where G' is the graph with the Tutte polynomial 

T(G') = x + 2x 2 + x 3 + y + Axy + 3x 2 y + 3y 2 + 5xy 2 + iy 3 + 2xy 3 + 3y 4 + y 5 . 
Since G" = 9*.(1) is the graph G" (Fig. 81b) with the Tutte polynomial 
T(G") = 4x + 8x 2 + 5x 3 + x i + 4y+13xy + 7x 2 y + 9y 2 + 9xy 2 + 8y 3 + 2xy 3 + 4:y i + y 5 , 
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the general formula for the Tutte polynomial of the graphs G(9*.p0) is 
T(G(9*.pO)) = yP 1 ~ 1 yT(G') + T(G"). 

y-i 

3. Conclusion 

In conclusion, we provide explicit formulae for the Tutte polynomials of all 
families of KLs derived from source links with at most 10 crossings. The Jones 
polynomials of all alternating and non-alternating knots and links which belong 
to the families derived from source links up to 10 crossings can be obtained by 
substituting x — > —x and y — > — ^ [Bo, ChaShro]. 




Figure 82: Plot of zeros of Jones polynomials for the family pq (2 < p < 50, 
2 < q < 50). 




Figure 83: Plot of zeros of Jones polynomials for the family of alternating pretzel 
KLs p, q, r (2 < p < 20, 2 < q < 20, 2 < r < 20). 
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Figure 84: Plot of zeros of Jones polynomials for the family of non-alternating 
pretzel KLs p, q, -r (2 < p < 20, 2 < q < 20, 2 < r < 20). 

Obtained results can be used for studying the Tutte and Jones polynomials of 
K L families. For example, the leading coefficient of the Tutte polynomial is equal 
to 1 for all alternating algebraic KLs, and greater then 1 for non-algebraic ones. 
In particular, it is invariant for the Tutte polynomials of graphs corresponding to 
knots and links inside a family derived from a basic polyhedron. Additionally they 
can be used for studying zeros of the Jones polynomials for the whole family. For 
example, we plot all zeroes of the Jones polynomial [ChaShro, JiZha, WuWa] for 
KL family, referred to as the characteristic "portrait of family". 

The plot of zeroes of Jones polynomials for the alternating link family pq (2 < 
p < 50, 2 < q < 50) is shown in Fig. 82, the plot of zeroes of Jones polynomials for 
the alternating link family p,q,r (2 < p < 20, 2 < q < 20, 2 < r < 20) is shown 
in Fig. 83, and the plot of zeroes of Jones polynomials for the non-alternating link 
family p, q, -r (2 < p < 20, 2 < q < 20, 2 < r < 20) is shown in Fig. 84. More 
detailed results of this kind will be given in the forthcoming paper. 

The paper is accompanied with the Mathematica package downloadable from 
the address 

http : //www . mi . sanu . ac . rs/vismath/Tutte . htm 

which provides readers with the possibility to compute all the results for the given 
KL families. In particular, the function GraphFam computes the graph cor- 
responding to a KL. Functions TutteFam and JonesFam compute Tutte and 
Jones polynomials of the graphs or links, respectively. Moreover, there are three 
functions which provide additional information about zeros of the Jones polyno- 
mial: Zeros computes zeros of a particular Jones polynomial, ZeroSum outputs 
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the sum of their absolute values, and Portrait produces the plot of zeros of the 
Jones polynomials of a given family. All functions are based on general formulas, 
so there are no restrictions on the number of crossings of KLs except for hardware 
ones. 
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